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Abstract 


The  field  of  study  known  as  "artificial  intelligence" 
has  gained  considerable  interest  and  support  within  the  last 
few  years.  Machines  are  now  capable  of  performing  tasks 
that  only  humans  were  thought  capable  of  performing. 
Machines  have  been  constructed  to  assist  humans  in  almost 
every  aspect  of  their  daily  lives. 

However,  there  are  some  daily  activities  in  which  the 
human  must  perform  manual  tasks.  One  such  area  is  aircraft 
maintenance.  The  current  manual  procedures  in  this  area  are 
very  strenuous  and  time  consuming.  This  text  investigates 
only  one  feature  of  those  manual  procedures,  i.e.  diagnosis 
of  aircraft  malfunctions. 

This  text  provides  design  considerations  for  imple¬ 
mentation  of  an  "expert  system"  to  assist  in  the  diagnosis 
of  aircraft  problems.  It  illustrates  the  characteristics 
required  for  an  automated  diagnostic  system  to  assist  the 
average  aircraft  technician  in  the  performance  of  his/her 
duties.  The  design  of  a  "knowledge  base"  and  "inference 
procedure"  for  such  a  system  are  presented.  A  working 
system  model  was  developed  on  a  microcomputer  to  demonstrate 
the  feasibility  for  a  full  scale  maintenance  expert  system. 


I.  Introduction 


Background 

With  the  advent  of  increased  capabilities  and  decreased 
costs  in  digital  computers,  there  has  become  an  increased 
sophistication  in  their  use.  The  computers  built  during  the 
last  two  decades  were  huge  machines  which  cost  millions  of 
dollars.  Today,  those  large  computer  systems  are  being 
replaced  by  smaller,  less  costly  computers  which  have  the 
same  capabilities  as  their  "big  brothers".  The  ultimate 
design  and  subsequent  use  of  these  newer  computers  has 
branched  into  two  distinct  areas. 

One  area  is  the  continued  progression  toward  faster  and 
faster  processing  machines.  These  machines  can  quickly  and 
accurately  calculate  large  numbers,  plot  complicated  graphs, 
and  even  understand  the  human  voice.  The  trend  of  these 
computer  systems  is  toward  increasing  the  ease  of 
computer/human  communication  which  will  tend  to  decrease  the 
special  training  requirements  for  humans  to  interact  with 
the  computer. 

The  second  area  is  the  increasing  sophistication  of 
computers  used  in  decision-making  processes.  These  machines 
use  complicated  algorithms  to  correlate  and  disseminate  in¬ 
formation.  The  judgement  and  decision-making  capabilities 
of  these  computers  were  formerly  attained  only  by 
"intelligent"  humans.  Because  of  their  reasoning  capa¬ 
bility,  these  computers  have  fallen  into  the  field  of  "ar¬ 
tificial  intelligence". 


$ 


Since  computers  are  not  endowed  with  any  knowledge  of 
their  own,  they  must  be  provided  with  information  from  a 
human.  Computers  are  currently  being  used  for  diagnostic 
applications  in  fields  such  as  medicine  and  mineral 
explorations  [DUD81].  These  computers  are  supplied  with  a 
large  amount  of  the  knowledge  of  a  human  "expert"  in  a 
specific  field  of  endeavor.  These  computers  are  then  used 
to  augment  the  human  intellect  of  the  "less  than  expert" 
individual  in  the  diagnosis  of  a  specific  problem  of  that 
field. 

A  computer  system  used  in  this  manner  is  called  an 
"Expert  System"  or  "Knowledge-Based  System".  The  domain  of 
factual  knowledge  possessed  by  an  expert  system  is  real; 
however,  the  knowledge  is  artifically  generated.  This  know¬ 
ledge  can  be  accessed  much  faster  and  with  greater  accuracy 
than  the  same  knowledge  can  be  obtained  from  the  human 
expert  [DUD81],  For  these  reasons,  the  realm  of  artificial 
intelligence  and  expert  systems  is  of  significant  interest 
to  the  Department  of  Defense  (DOD)  [HRL83J. 

Within  the  last  few  years  research  in  the  field  of  ar¬ 
tificial  intelligence  has  grown  significantly,  primarily  in 
the  area  of  medical  diagnosis.  Medical  expert  systems  such 
as  MYCIN,  CASNET  and  INTERNIST  [NAU83]  have  proven 
successful  enough  to  warrant  the  investigation  of  similar 
expert  systems  in  other  fields  of  study.  Development  of  ar¬ 
tificial  intelligence  type  systems  for  equipment  maintenance 
in  the  commerical  and  industrial  environments  is  currently 
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underway  at  Boeing,  Fairchild,  and  Hughes  Aircraft 
Corporation  [HRL83].  Also,  several  firms  are  currently 
contracting  with  such  well-known  centers  of  learning  as 
Carnegie  Mellon,  MIT  and  Stanford  to  develop  expert  systems 
for  the  technology  market. 

Statement  of  Problem 

The  subject  of  this  thesis  involves  the  development  of 
computerized  expert  systems  to  aid  in  overcoming  some  of  the 
inherent  problems  incurred  with  today's  weapon  systems.  The 
main  problems  encountered  are  technical  complexity  of  the 
weapon,  shortage  of  qualified  technical  personnel  to 
maintain  the  weapon,  and  currency  of  the  technical 
publications  associated  with  the  weapon  system.  This  thesis 
will  present  the  current  characteristics  of  the  aircraft 
maintenance  environment  and  how  the  above  problems  may  be 
reduced  through  the  aid  of  a  Maintenance  Expert  System 
(MES). 

Due  to  the  sophistication  and  rapid  technological 
advances  of  today's  DOD  weapon  systems,  there  is  an  ever 
increasing  need  for  highly  qualified  technicians  to  maintain 
these  systems.  The  incorporation  of  advanced  technology,  in 
both  new  and  existing  weapon  systems,  has  made  the  accurate 
and  timely  assessment  of  damaged  or  malfunctioning  equipment 
an  extremely  complex  task.  As  the  complexity  of  these 
systems  increases,  there  will  inevitably  be  fewer  and  fewer 
so  called  "technical  experts"  for  a  particular  system. 


The  shortage  of  technical  experts  will  have  a  drastic 
effect  on  the  capability  of  a  military  unit  to  fulfill  its 
mission.  Since  the  critical  step  in  repairing  equipment  is 
the  assessment  of  damages,  this  step  is  normally  accom¬ 
plished  by  a  technical  expert  of  the  specific  system.  The 
personnel  performing  this  task  must  possess  both  a  good 
technical  background  and  a  great  deal  of  training  and 
experience  on  the  particular  system  being  repaired.  Within 
the  Department  of  Defense,  personnel  who  have  attained  these 
qualities  are  usually  advanced  to  another  job  or  transferred 
to  another  system  within  a  few  years.  Therefore,  with  the 
increased  complexity  of  new  weapon  systems  and  the  movement 
of  personnel,  the  human  technical  experts  for  a  system  are 
fast  becoming  a  scarce  resource. 

Maintenance  technicians,  even  the  experts,  are  normally 
aided  with  their  assessment  of  a  system  through  the  use  of 
technical  publications  and  manuals.  However,  these  manuals 
are  bulky,  difficult  to  understand,  and  usually  not  updated 
with  the  current  information  pertaining  to  the  system. 
Therefore,  it  is  evident  that  some  method  must  be  found  that 
will  provide  current  information  on  a  weapon  system,  will  be 
easy  to  use,  and  will  provide  a  quick  and  accurate 
assessment  of  the  particular  weapon  system  problem. 

Thus,  the  purpose  of  this  thesis  is  to  assess  the 
feasibility  of  augmenting  the  aircraft  technician  in  the 
maintenance  of  aircraft  with  a  computerized  diagnostic 
system.  Based  on  current  diagnostic  expert  systems  such  as 


MYCIN  [YAS80],  the  maintenance  expert  system  (MES)  will 
contain  a  data  base  composed  of  factual  knowledge  obtained 
from  technical  manuals  and  technical  experts  for  a  specific 
aircraft.  With  these  facts  stored  in  the  system,  it  should 
be  possible  for  the  less  qualified  technicians  to  quickly 
and  accurately  assess  aircraft  problems  through  interaction 
with  the  MES. 

Updates  of  technical  information  concerning  an  aircraft 
system  should  be  easier  and  faster  to  accomplish  using  the 
automated  MES  than  with  the  current  manual  "paperflow" 
system.  This  will  immediately  provide  current  aircraft  in¬ 
formation  to  the  technicians  with  the  manual  update  system 
used  as  a  backup.  With  this  information  in  the  MES,  it  is 
possible  that  the  MES  could  be  used  for  training  both  new 
and  current  technicians  [HRL83] .  Therefore,  the  goal  of  the 
MES  is  to  overcome  the  deficiency  of  a  weapon  system  caused 
by  the  shortage  of  technically  qualified  maintenance 
personnel  [HRL83].  The  MES  could  provide  the  means  by  which 
the  average  technician  can  make  faster,  more  accurate 
assessments  and  repairs  of  the  aircraft. 

Scope 

The  scope  of  this  thesis  is  to  obtain  information 
pertaining  to  the  design  and  operational  characteristics  of 
current  artificial  intelligence  systems  and  to  apply  that 
information  to  the  general  design  of  an  expert  system  to 
assist  in  the  maintenance  of  military  aircraft.  This  thesis 


will  present  current  maintenance  problems  and  will  present  a 
plausible  design  for  a  MES.  This  effort  primarily  focuses 
on  the  high-level  design  characteristics  of  a  maintenance 
expert  system  for  use  in  any  military  aircraft  maintenance 
organization.  The  major  area  of  concentration  of  this 
thesis  will  be  the  design  considerations  which  must  be  given 
to  maintenance  expert  systems  in  general. 

The  actual  database  structure,  programming  language,  and 
type  of  computer  system  best  suited  for  the  aircraft  main¬ 
tenance  environment  will  be  specifically  addressed.  The 
actual  implementation  of  a  small  scale  maintenance  expert 
system  will  be  constructed  to  determine  the  feasibility  of  a 
larger  scale  system.  This  small  scale  implementation  will 
involve  several  elements  of  the  engine  system  of  the  P-4 
aircraft.  Information  from  this  simulation  will  be  analyzed 
to  provide  conclusions  and  recommendations  for  full  scale 
implementation  of  a  serviceable  maintenance  expert  system. 

Due  to  its  availability,  the  computer  system  used  for 
this  simulation  will  be  an  Apple  II  microcomputer  using  the 
Control  Program  for  Microcomputers  (CPM)  operating  system. 
The  specific  implementation  language  used  in  this  simulation 
model  will  be  LISP  (List  Processing),  since  it  is  available 
and  is  a  well-known  language  used  in  artificial  intelligence 
projects.  The  appropriate  database  will  be  determined 
following  an  initial  investigation  and  data  analysis  of  the 
aircraft  system  diagnostic  information. 


General  Approach 

A  detailed  literature  search  was  conducted  to  find 
recent  documents  concerning  experts  systems,  knowledge-based 
systems,  and  diagnostic  systems.  The  results  of  the 
literature  search  indicate  that  most  of  the  "state  of  the 
art"  information  pertaining  to  artificial  intelligence  and 
expert  systems  is  limited  to  journals  and  papers  written 
within  the  last  five  years.  The  "Background"  section  of 
this  chapter  provides  an  overview  of  the  information  found 
in  this  search. 

The  next  step  is  to  gather  as  much  information  as 
possible  concerning  the  types  of  data  structures  applicable 
to  artificial  intelligence  and  expert  systems.  This  infor¬ 
mation,  along  with  the  aircraft  input  information,  will 
provide  a  means  to  forecast  a  specific  database  structure 
for  use  within  an  expert  system  for  the  aircraft  maintenance 
environment.  The  selection,  if  any,  of  a  specific  Data  Base 
Management  System  (DBMS)  will  be  determined  from  the 
evaluation  of  this  information. 

The  knowledge  obtained  in  the  previous  step  will  also 
aid  in  determining  the  application  language  to  be  used  for 
the  aircraft  maintenance  expert  system.  Several  programming 
languages  currently  used  in  artificial  intelligence 
projects,  such  as  LISP,  ROSIE,  and  PROLOG,  will  be 
investigated  to  insure  compatabili ty  with  the  requirements 
for  the  selected  database  design. 

Concentration  on  selection  of  a  typical  host  conputer 


for  an  expert  system  will  be  toward  minicomputers  and  micro¬ 
computers.  These  smaller  computer  systems  initially  appear 
to  be  likely  candidates  since  they  have  capabilities 
equivalent  to  large  mainframe  systems,  cost  less  to 
purchase,  and  some  are  highly  portable. 

Next,  a  detailed  system  design  will  be  developed  for  a 
simulation  model  to  determine  the  feasibility  of  an  aircraft 
maintenance  expert  system.  This  model  will  be  developed  to 
gather  information  from  technical  experts  on  a  specific  air¬ 
craft  system.  The  expert  system  will  then  be  tested  against 
the  human  technical  experts  on  a  real-life  aircraft  mainte¬ 
nance  problem.  Results  of  this  simulation  will  be  used  to 
provide  conclusions  and  recommendations  for  full-scale  im¬ 
plementation  of  an  aircraft  maintenance  expert  system. 

Contents 

The  remaining  chapters  of  this  thesis  provide  specific 
information  and  a  detailed  analysis  for  a  maintenance  expert 
system.  Chapter  two  presents  the  '’System  Descriptions"  of 
the  aircraft  maintenance  environment  and  of  a  MES.  It 
contains  current  aircraft  maintenance  procedures  and  shows 
how  these  procedures  will  be  represented  within  the 
components  of  a  MES.  The  third  chapter  concentrates  on  the 
"System  Design"  for  a  MES  and  presents  considerations  for 
the  database,  implementation  language,  and  hardware  for  a 
MES.  Chapter  four  contains  a  "System  Model"  used  to 
simulate  the  implementation  of  a  MES.  This  chapter  contains 


II.  System  Descriptions 


Purpose 

This  chapter  presents  the  reader  with  a  description  of 
the  aircraft  maintenance  environment  and  a  detailed  view  of 
the  components  of  an  expert  system.  Since  the  emphasis  of 
this  thesis  is  involved  with  improving  the  diagnostic 
capabilities  of  the  maintenance  technicians,  the  reader 
should  understand  the  manual  diagnostic  processes  and 
terminology  of  the  aircraft  maintenance  environment.  The 
reader  should  also  understand  what  comprises  an  expert 
system  and  how  an  expert  system  might  be  used  within  the 
maintenance  environment. 

Aircraft  Maintenance  Environment 

An  initial  meeting  was  conducted  with  Mr.  Brian 
Thompson,  Quality  Assurance  APG  Inspector  for  the  906th 
Tactical  Fighter  Group  (F-^D  aircraft)  at  Wright-Patterson 
AFB,  to  determine  current  aircraft  maintenance  procedures. 
Information  was  gathered  on  the  F-iJD  jet  aircraft  mainte¬ 
nance  environment,  but  similar  information  applies  to  any 
aircraft  maintenance  complex. 

In  order  to  keep  the  F-4D  flying,  maintenance  is 
performed  under  a  "crewchief"  concept  within  an  organiza¬ 
tional  environment.  The  crewchief  is  the  maintenance  expert 
responsible  for  the  aircraft's  flyable  condition.  He/she  is 
constantly  aware  of  any/all  problems  associated  with  the 


aircraft.  He/she  is  "assigned"  to  the  aircraft  as  its 
"owner"  to  instill  pride  and  boost  morale  among  maintenance 
personnel.  This  concept  has  proven  itself  through 
competitive  efforts  of  crewchiefs  to  keep  their  aircraft  in 
perfect  flying  condition.  However,  the  crewchief  is 
assisted  in  maintaining  the  aircraft  by  other  "specialists" 
within  the  organizational  maintenance  complex. 

Organizational  maintenance  consists  of  operational 
checks  of  the  aircraft's  systems,  isolating  failures, 
adjustments,  and  removal  and  replacement  of  line  item  units 
as  necessary  in  accordance  with  specified  maintenance 
manuals.  The  maintenance  manuals  used  by  the  Air  Force  are 
known  as  Technical  Orders  (T.O.s).  These  T.O.s  provide  the 
maintenance  personnel  with  required  technical  documentation 
to  maintain  the  aircraft.  This  documentation  includes 
general  aircraft  information,  ground  operations, 
environmental  conditions,  and  extensive  troubleshooting 
procedures. 

Each  series  of  aircraft,  such  as  the  F-4 ,  must  be 
maintained  in  accordance  with  its  own  set  of  specified 
T.O.s.  For  Instance,  the  nomenclature  for  one  series  of  the 
set  of  T.O.s  used  to  maintain  the  powerplant  and  propulsion 
system  for  the  F-4  is  "T.O.  1F-4C-2-8".  The  "1F-4C" 
indicates  the  primary  aircraft  identification  and  the  "-2-8" 
specifies  the  aircraft  system  to  which  this  T.O.  applies. 

This  T.O.  is  only  one  of  a  series  for  the  fourteen  major 
systems  of  the  F-4  aircraft.  This  T.O.  consists  of  over  900 


pages  of  technical  information  associated  with  the  general 
upkeep  and  maintenance  of  the  aircraft’s  two  engines.  The 
other  T.O.s  for  this  aircraft  are  similar  in  size. 

Through  the  use  of  these  T.O.s  the  crewchief  and  his 
specialists  insure  that  the  F-H  aircraft  is  maintained  in 
excellent  flying  condition.  For  any  specific  problem  which 
might  plague  the  aircraft,  the  crewchief  uses  his/her  tech¬ 
nical  expertise  along  with  the  proper  T.O.  to  ’’nurse"  the 
aircraft  back  into  its  flyable  state. 

More  specific  information  pertaining  to  the  complexity 
and  amount  of  information  contained  in  these  T.O.s  is 
provided  in  Chapter  III  of  this  text. 

Expert  System  Concepts 

An  expert  system  is  derived  from  two  primary  concepts 
which  should  be  recognized  prior  to  a  discussion  of  the 
system  itself.  The  first  concept  is  that  the  expert  system 
will  contain  specific  knowledge  about  a  particular  field  or 
domain  that  the  system  is  designed  to  model.  This  ’’know¬ 
ledge’’  is  an  incorporation  of  existing  facts  from  human 
experts  and  documentation  within  that  specific  field.  In 
order  to  artificially  generate  "knowledge",  the  expert 
system  is  able  to  apply  reasoning  skills  in  an  attempt  to 
provide  a  solution(s)  to  the  problem(s)  generated  by  its 
user  [DUD81]. 

Although  the  expert  system  will  closely  model  the  human 
expert,  it  is  not  a  replacement  for  the  human.  Instead,  it 


will  only  act  as  his/her  assistant.  Since  an  expert  system 
does  not  have  the  innovative  and  imaginative  abilities  to 
derive  new  problem  solutions,  it  can  not  be  considered  as  a 
"replacement"  for  the  human  expert  [YAS80,  AIS82,  HRL83]. 

The  second  concept  involves  the  classification  of  expert 
systems.  Duda  and  Gaschnig  [DUD81]  have  classified  the  most 
well-known  expert  or  knowledge-based  systems  into  eight 
general  categories  according  to  each  system’s  function. 
However,  these  categories  are  more  appropriately  subdivided 
into  only  two  distinct  classifications:  diagnostic  or 
problem  solving  systems,  and  pedagogic  or  teaching  systems. 

Diagnostic  systems  are  application  oriented.  The 
purpose  of  this  type  system  is  to  assist  the  user  in  the 
resolution  of  a  specific  problem  of  a  particular  field.  The 
pedagogic  system  is  less  concerned  with  problem  solving  and 
more  concerned  with  how  specific  knowledge  or  information 
should  be  taught.  Both  types  of  systems  are  educational  in 
nature  which  is  one  of  the  major  focuses  of  research  and 
development  funding  in  artificial  intelligence  [CLA79> 
IIRL83]. 

Expert  System  Components 

What  distinguishes  an  expert  system  from  an  ordinary 
applications  program?  As  stated  by  Nau  [NAU83],  "the  main 
difference  is  that  in  most  expert  systems,  the  model  of 
problem-solving  in  the  application  domain  is  explicitly  in 
view  as  a  separate  entity  or  knowledge  base  rather  than 


appearing  only  implicitly  as  part  of  the  coding  of  the 
program”.  Duda  and  Gaschnig  [DUD81]  suggest  "another  char¬ 
acteristic  of  most  expert  systems  is  that  they  try  to  mimic 
the  way  human  experts  make  decisions”  through  a  valuable  set 
of  rules. 

Most  authors  [FEI80,  YAS80]  agree  that  an  expert  system 
consists  of  two  parts.  One  is  the  knowledge  base  that  con¬ 
tains  the  facts  of  the  domain.  The  second  part  is  an 
inference  procedure  which  is  used  to  "reason”  about  the 
knowledge  base.  However,  a  third  part  is  required  to  act  as 
the  interface  between  the  system  and  its  user  [FEI80, 
NAU83]. 

Inference  Procedure.  The  inference  procedure  is  the 
mechanism  which  provides  the  central  control  for  the  expert 
system.  It  may  be  called  the  main  program,  inference 
system,  or  system  driver,  but  overall,  it  is  the  "brains"  of 
the  system  [DUD81].  For  simplicity  the  inference  procedure 
will  be  referred  to  as  the  "driver"  within  the  following 
discussions . 

The  driver’s  primary  effort  is  toward  reasoning  and 
making  inferences  based  upon  the  application  of  rules  con¬ 
tained  in  the  knowledge  base.  It  accomplishes  this  effort 
through  the  implementation  of  a  control  strategy.  There  are 
two  basic  control  strategies  implemented  in  current  expert 
systems  [GRA79,  DUD81] .  The  implementation  of  one  selected 
strategy  is  based  upon  the  type  of  expert  system. 


either 


diagnostic  or  pedagogic,  and  the  specific  domain  of 
application. 

One  of  the  simpliest  strategies  is  known  as  forward 
searching  or  data-driven  searching  [NAU83].  This  strategy 
employs  knowledge  base  rules  on  some  initial  state  or 
condition  of  the  data  and  continually  applies  those  rules  to 
new  conditions  until  the  desired  goal  is  attained.  This 
strategy  is  also  known  as  "forward  chaining"  since  rules  are 
chained  together  to  produce  new  conditions  [DUD81]. 

A  second  strategy,  employed  in  most  diagnostic  expert 
systems,  is  known  as  backward  searching  [NAU83,  WIN79]« 
This  strategy  begins  with  the  selection  of  a  specific  goal 


and  then 

scans  the 

rules 

to  find 

those 

whose  consequent 

actions 

can  achieve 

that 

goal. 

Since 

this 

is  a  goal 

oriented 

strategy. 

it  is 

also 

known 

as 

goal-driven. 

backward-chaining,  or  consequent  reasoning  [DUD81], 

Two  techniques  are  generally  used  by  the  driver  in 
state-space  searches.  One  technique  called  backtracking 
uses  procedures  which  explore  one  path  as  far  as  possible. 
If  the  path  reaches  a  "dead-end"  or  it  is  somehow  determined 
that  no  goal  can  be  reached,  the  procedure  backtracks  to  a 
previous  state  and  chooses  a  path  in  a  different  direction. 
These  procedures  are  usually  written  recursively  to  avoid 
redundacy  and  complexity  of  code  [DUD81,  NAU83] • 

Another  technique  is  referred  to  by  Nilson  [NIL80]  as 
graph-searching.  This  method  searches  several  paths 
simultaneously  while  keeping  track  of  several  "current 


states”  of  the  system.  Some  paths  may  be  explored  faster 
than  others  or,  as  with  a  breadth-first  search,  all  paths 
are  searched  at  the  same  speed. 


An  alternative  technique  to  state-space  searching  is  a 
technique  commonly  referred  to  as  problem  reduction  [NAU83] . 
This  method  partitions  or  decomposes  the  problem  into 
smaller  subproblems  which  can  be  solved  separately.  The 
combination  of  the  subproblem  solutions  will  yield  a 
solution  to  the  overall  problem.  Scientists  at  MIT  and 


Carnegie-Mellon  are  currently 


developing  "parrallel- 


processing"  computers  to  employ  this  technique  [AIS82], 
These  computers  will  break  a  problem  into  many  parts  and 
solve  each  part  simultaneously. 

The  driver  of  the  expert  system  must  also  be  capable  of 
managing  knowledge  acquisition.  It  must  include  facilities 
for  entering  new  information  into  the  knowledge  base, 
updating  current  information,  and  deleting  unwanted/outdated 
information  from  the  knowledge  base.  This  portion  of  the 
driver  is  required  for  a  quality  expert  system  [NAU83]. 


Knowledge  Base.  The  knowledge  base  is  that  portion  of 
the  expert  system  which  the  driver  calls  upon  to  accomplish 
its  reasoning  process  [NAU83].  The  knowledge  base  itself  is 
passive.  It  only  serves  as  a  holding  place  for  "knowledge" 
accessed  during  resolution  of  a  problem. 

The  most  important  parts  of  the  knowledge  base  are  the 
facts  of  the  domain  and  the  rules  governing  their  use.  The 
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facts  are  those  items  of  information  obtained  from  the  human 


expert  and  the  documents  which  he/she  would  use.  These 
documents  contain  facts  such  as  definitions,  descriptions, 
and  relational  data.  The  rules  are  those  decision  processes 
by  which  the  expert  formulates  those  facts  into  usable 
"knowledge1' . 

The  representation  of  knowledge  within  the  knowledge 
base  is  acquired  through  the  use  of  interpretive  procedures 
according  to  the  domain  of  the  expert  system  [BAR80,  DUD81, 
NAU83].  The  three  procedural  techniques  or  strategies  most 
commonly  used  are  finite  state  machine,  predicate  calculus, 
and  production  rules. 

An  expert  system  which  is  modeled  as  a  finite  state 
machine  proceeds  from  some  initial  state  to  some  goal  state. 
The  transition  from  one  state  to  another  is  determined  by 
the  collection  of  previous  states  and  use  of  decision  rules 
to  determine  the  next  state.  Predicate  calculus  based 
systems  use  formal  symbolic  notation  for  expression  of 
logical  relationships  and  assertions  within  the  knowledge 
base.  Most  diagnostic  systems  employ  the  use  of  production 
rules,  much  as  the  human  expert  does,  in  the  diagnosis  of  a 
problem  [DUD81,  NAU83]. 

Production  rules  specify  a  conditional  action  in  the 
form  of  an  "IP . . .THEN. . . "  construct.  The  condition  part  is 
usually  a  conjunction  of  patterns  to  be  matched  in  the  know¬ 
ledge  base  and  the  action  part  is  the  conclusion  (or  action 
to  be  performed)  based  on  given  conditions  [DUD81].  The 


actions  can  result  in  changes  to  the  knowledge  base 
assertions,  query  the  user  for  more  information,  or  enable 
and  disable  decision  rules. 

Knowledge  based  expert  systems  have  also  been  developed 
to  aide  in  the  development  of  other  knowledge  based  systems. 
One  such  system,  GUIDON,  was  developed  at  Stanford  to  teach 
facts  and  problem-solving  strategies  used  within  the  MYCIN 
system  [DUD81,  FEI82].  Another  system,  AGE,  was 
specifically  designed  to  allow  the  implementation  of  a  broad 
spectrum  of  knowledge  bases  [DUD81,  NAU83].  It  gives  the 
designer  a  set  of  separate  preprogrammed  modules  to  be  used 
in  representing  the  knowledge  base  and  the  inference 
procedure  (driver). 

Interface.  The  Interface  is  that  part  of  the  expert 
system  which  allows  and  controls  communication  with  the 
user.  As  previously  mentioned,  the  interface  functions  to 
Interact  with  the  user  during  diagnostic  sessions.  Also,  it 
is  used  in  acquisition  of  new  knowledge  for  the  system 
[FEI80,  NAU83]. 

The  user  interface  supports  the  natural  language  used  in 
formulating  system  queries.  This  interface  provides  the 
user  with  consultative  Information  within  the  realm  of  the 
specific  knowledge  domain.  Current  diagnostic  expert 
systems  such  as  MYCIN  [FEI80]  and  INTERNIST  [DUD81]  rely  on 
the  user  to  be  extremely  competent  in  his/her  field  in  order 
to  understand  the  information  provided.  However,  as  Yasaki 


[YAS80]  points  out,  the  advancement  of  speech  systems  in  AI 
research  will  enhance  these  system  inquiries. 

The  knowledge  acquisition  interface  is  the  most  critical 
part  of  the  expert  system  [FEI80,  AIS82].  It  is  usually  the 
human  expert  of  the  problem  domain  who  uses  this  interface 
to  input  or  update  the  expert  system’s  knowledge  base.  The 
task  of  knowledge  acquisition  is  currently  a  ’’very  tedious, 
time-consuming,  and  expensive  procedure"  [FEI80]  and  is  the 
"bottleneck"  problem  in  Artificial  Intelligence. 

Summary 

To  gain  an  understanding  of  the  quantity  and  quality  of 
data  required  for  accurate  diagnostics,  an  explanation  is 
needed  of  the  human  maintenance  expert's  thought  process 
during  diagnosis  of  an  aircraft  problem.  Diagnosis,  of  the 
engine  system  of  a  Jet  aircraft  is  used  for  illustration; 
however,  these  same  processes  apply  to  any  system  of  the 
aircraft.  This  will  also  provide  the  reader  with  a  view  of 
how  the  expert  system  functions. 

In  order  to  diagnose  a  problem,  a  problem  must  exist. 
For  example,  suppose  that  the  aircraft  has  aborted  its 
mission  and  the  pilot  has  entered  "The  #2  engine  does  not 
start."  into  the  aircraft  forms.  From  this  point  the  main¬ 
tenance  crew  will  diagnose  and  repair  the  problem  to  return 
the  aircraft  to  its  flyable  condition. 

There  are  numerous  reasons  that  a  Jet  engine  will  not 
start,  anything  from  an  electrical  failure  to  a  faulty  fuel 
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system.  The  maintenance  expert  has  two  choices  of 

j-;. 

progression  to  obtain  the  correct  reason.  The  first  choice 
is  that  he/she  can  begin  from  the  ignition  switch  being 
turned  on  and  work  toward  the  failure  point.  The  second 
choice  is  that  he/she  can  start  at  the  point  of  failure  and 
trace  backwards  to  find  the  cause  of  the  problem.  Most 
expert  systems  such  as  MYCIN  [DUD8l,  NAU83]  use  a  variation 
of  the  latter  approach. 

The  following  questions  and  answers  illustrate  the 
thought  process  of  a  typical  human  expert  for  a  jet  aircraft 
engine  with  the  stated  problem: 

Q:  Was  the  engine  rotating? 

A:  Yes 

Q:  What  was  the  rotation  speed? 

**  A:  35% 

Q:  What  was  the  throttle  setting? 

A:  Idle 

Q:  What  was  the  EGT  rating? 

A:  90  degrees 

Problem  cause:  Bad  fuel  ignitors 

In  order  for  the  expert  to  determine  the  "probable 
cause”,  he/she  must  have  "knowledge"  of  the  system  under 
diagnosis.  The  "knowledge"  of  the  system  consists  of 
factual  and  heuristic  information  [FEI80].  The  factual  in¬ 
formation  is  the  shared  knowledge  which  is  written  in  the 
aircraft  technical  manuals  and  publications.  The  heuristic 
information  is  the  knowledge  which  constitutes  the 

.'’v 

judgmental  rules  of  the  field,  or  "the  art  of  good 
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guessing  .  These  are  the  two  most  important  aspects  of  in¬ 
formation  pertaining  to  solving  a  given  problem.  If  the 
facts  are  not  known  then  the  proper  decision  cannot  be  made. 
If  the  proper  decision  is  not  made,  then  subsequent  efforts 
may  be  fruitless. 

The  previous  Jet  engine  diagnostics  example  illustrates 
the  use  of  production  rules  within  the  control  stategy  that 
allowed  the  expert  to  arrive  at  a  probable  cause  for  the 
engine  malfunction.  The  example  shows  the  route  taken  for  a 
"yes"  answer  to  the  first  question;  however,  a  "No"  answer 
would  lead  to  other  possible  questions.  Different  answers 
to  any  of  the  questions  would  possibly  prompt  other  follow¬ 
up  questions  until  the  probable  cause  was  determined. 

The  above  question  and  answer  sequence  illustrates  how 
an  expert  system  might  operate  to  provide  the  same  infor¬ 
mation  and  results  that  the  human  expert  obtained.  The 
questions  would  be  generated  according  to  the  answers 
provided  by  the  expert  system  user.  It  is  the  function  of 
the  expert  system  to  artifically  duplicate  the  thought 
process  (questions)  in  a  manner  similar  to  that  of  the  human 
expert.  The  following  chapter  will  provide  more  specific 
guidelines  and  characteristics  for  an  expert  system  within 
the  domain  of  aircraft  maintenance. 
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III.  System  Design 


Purpose 

The  design  of  any  system  must  consider  the  storage  of 
data  and  presentation  of  information  about  that  data  to  the 
user.  This  chapter  presents  this  author's  view  of  the 
general  design  of  a  diagnostic  expert  system  to  be 
effectively  used  within  the  realm  of  aircraft  maintenance. 
The  main  effort  of  this  design  is  software  oriented,  however 
some  hardware  considerations  are  presented. 

This  chapter  will  include  a  discussion  of  a  generalized 
database  design  and  an  implementation  language  for  a  main¬ 
tenance  expert  system  (MES).  The  three  parts  of  an  expert 
system  (knowledge  base,  inference  procedure,  and  user  in¬ 
terface)  will  be  discussed  in  this  design.  The  current 
manual  processes  within  the  aircraft  environment  will  be 
described  for  contrast  to  this  system  design. 

Knowledge  Base 

The  sophistication  of  modern  aircraft  weapon  systems  has 
generated  enormous  amounts  of  data  which  must  be  accurately 
analyzed  to  keep  those  systems  in  operation.  In  order  to 
effectively  diagnose  a  problem  within  the  weapon  system,  the 
data  accessed  must  be  logically  structured  to  provide  the 
fastest  and  most  efficient  solution.  The  following  de¬ 
scription  of  the  manual  data  storage  system  currently  used 
within  most  aircraft  maintenance  complexes  is  presented  to 
provide  a  comparison  with  the  design  of  an  automated  know- 


ledge  base  to  replace  the  manual  system. 

Manual  Knowledge  Base.  In  order  to  acquire  an  accurate 
realization  for  the  amount  and  complexity  of  information 
required  to  maintain  any  modern  aircraft,  the  information 
system  used  with  the  F-4D  Jet  fighter  aircraft  will  be 
described.  As  presented  in  the  previous  chapter,  this  in¬ 
formation  system  is  similar  in  size  and  structure  to  most 
other  modern  aircraft  systems  within  the  Air  Force.  Some 
military  flying  organizations  have  more  modern  and/or  larger 
aircraft,  but  the  operational  characteristics  of  each 
organization  is  virtually  the  same. 

The  "database"  for  this  manual  information  system  (know¬ 
ledge  base)  is  comprised  of  a  set  of  publications  called  Air 
Force  Technical  Orders  (T.O.s).  These  T.O.s  provide  all  the 
information  that  the  organizational  personnel  need  to  fly 
and  maintain  the  aircraft.  This  information  ranges  from 
general  aircraft  characteristics  such  as  weight  and 
dimensions,  to  specific  instructions  of  how  the  aircraft  is 
to  be  repaired  for  any  known  problem. 

The  knowledge  base  (T.O.  series)  for  each  aircraft  is 
generated  through  years  of  research  and  development  efforts. 
The  information  pertaining  to  a  given  aircraft  is  formulated 
by  the  aircraft  manufacturer  and  is  supplied  to  the  Air 
Force  with  the  aircraft  as  part  of  the  contract.  Highly 
proficient  Air  Force  personnel  monitor  and  assist  the  manu¬ 
facturer  in  the  T.O.  development  to  insure  all  systems  are 
thoroughly  documented  prior  to  delivery.  These  T.O.s  are 


published  and  maintained  under  the  direct  authority  of  the 
Secretary  of  the  Air  Force  to  insure  consistency  throughout 
all  aircraft  organizations. 

The  T.O.  system  is  sub-divided  into  separate  categories 
according  to  their  application  to  the  specific  aircraft. 
For  example,  T.O.  manuals  designed  for  maintenance  inspec¬ 
tion  purposes  are  separate  from  the  manuals  designed  to 
provide  information  to  the  pilot  about  the  aircraft's  flying 
characteristics.  Table  III-l  provides  a  partial  list  of  the 
T.O.s  which  comprise  the  database  for  the  F-4D  aircraft. 


F-iJD  Technical  Orders 


1F-4D-1 

1F-4D-2-1 

1F-4D-2-2 

through 

lF-^D-2-38 

1F-4D-3 

1F-4D-4 

1F-HD-5 

1F-JID-6 


General  Aircraft  Information  Manual 

Aircraft  General  Maintenance  Instructions 

Maintenance  Instructions  Technical 
Manuals 

Structured  Repair  instructions  Manuals 
Illustrated  Parts  Breakdown  Manuals 
Basic  Weight  Checklist  and  Loading  Data 
Inspection  Manuals,  Charts,  and  Work  Cards 


TABLE  III-l 


As  can  be  seen  in  this  list,  some  T.O.  categories  con¬ 
tain  several  sub-levels,  such  as  the  "-2"  series.  In  fact, 
the  "-2"  T.O.  series  contains  the  largest  amount  of  infor¬ 
mation  of  any  of  the  T.O.s.  Since  this  series  of  T.O.s  is 
primarily  used  by  the  aircraft  maintenance  personnel,  the 
"-2"  series  will  be  the  prime  reference  for  the  expert 
system  design  in  this  chapter. 

A  conceptual  view  of  the  overall  structure  of  this  air¬ 
craft  database  shows  it  to  be  "hierarchical".  Each  series 
of  aircraft  within  the  Air  Force  inventory  has  its  own  set 
of  T.O.s.  In  order  to  use  any  of  these  T.O.s,  the  user  must 
know  how  the  T.O.  system  is  sub-divided.  This  will  enable 
him/her  to  logically  traverse  the  hierarchical  structure  to 
obtain  the  specific  information  desired.  Figure  III-l 
illustrates  this  hierarchical  structure  and  shows  the  lowest 
level  at  which  a  particular  T.O.  is  selected.  (This  figure 
depicts  the  logical  path  to  information  about  the  Powerplant 
and  Propulsion  System  contained  in  T.O.  lF-^D-2-8.) 

At  the  individual  T.O.  level  the  information  is  further 
structured  into  sections  and  paragraphs.  In  some  cases  the 
lower  level  information  is  cross-referenced  to  other  T.O.s 
to  form  a  "network"  of  information.  This  usually  causes 
complications  in  the  access  to  the  desired  information,  but 
is  necessary  due  to  the  complexity  of  these  weapon  systems 
and  to  avoid  duplication  of  information. 


The  primary  characteristic  of  the  T.O.  information  is 
that  it  is  easy  to  use.  Most  of  the  information  is 
instructional  and/or  informative.  It  is  written  in  standard 
English  of  the  high  school  level.  Detailed  explanations  are 
given  for  every  system  and  component  of  the  aircraft  and  are 
usually  accompanied  by  charts,  diagrams,  and/or  pictorial 
representations . 

As  previously  mentioned,  the  bulk  of  the  T.O.  series  for 
any  aircraft  is  the  "-2"  series.  This  T.O.  series  contains 
all  the  necessary  information  for  "flightline"  maintenance 
of  the  aircraft.  Flightline  maintenance  is  maintenance 
usually  performed  within  the  organizational  environment. 

The  "-2"  series  for  the  F-4D  aircraft  is  composed  of 
thirty-eight  separate  T.O.  volumes.  Each  of  these  T.O.s 
contains  a  troubleshooting  section  which  provides  procedures 
for  identifying  malfunctions,  isolating  the  cause  to  the 
smallest  line  replaceable  unit  and  correcting  the  malfunc¬ 
tion.  These  procedures  are  presented  in  logic  tree  form  for 
systematic  troubleshooting. 

A  "master"  troubleshooting  manual,  T.O.  lF-^D-2-3^,  is 
available  and  contains  "symptom  l^sts",  troubleshooting  pro¬ 
cedures,  and  troubleshooting  schematics.  This  T.O.  lists 
all  flight  and  ground  operation  symptoms  for  which  trouble- 


shooting 

procedures  have 

been  prepared.  The 

symptom 

lists 

consist 

of  eighty-nine 

tables 

containing 

symptoms 

and 

references  to  troubleshooting 

procedures 

wi thin 

the 

applicable  -2  system  T.O.. 


Each  -2  system  T.O.  has  its  own  "symptom  index".  For 
example,  if  a  problem  occurred  within  the  engine  system,  the 
master  T.O.  would  refer  the  maintenance  technician  to  T.O. 
lF-ilD-2-8.  This  T.O.  contains  more  specific  references  from 
the  symptom  index  to  the  appropriate  troubleshooting  proce¬ 
dure.  Table  III-2  is  an  exact  duplicate  of  page  2-165  of 
T.O.  1F-4P-2-8.  This  table  lists  several  engine  areas  with 
troubles  which  occur  in  those  areas  and  references  to  the 
appropriate  troubleshooting  procedure. 

From  the  sympton  index  the  maintenance  technician  can 
find  the  paragraph  or  section  to  repair  the  trouble. 
Suppose  the  aforementioned  engine  problem  was  "Rough  or 
vibrating  engine".  This  trouble  is  found  in  the  index  under 
"Compressor"  and  the  troubleshooting  procedure  refers  to 
"Paragraph  2-103".  Table  III-3  shows  what  the  technician 
will  find  in  paragraph  2-103. 

At  this  point  the  manual  database  structure  has 
transformed  from  a  hierarchical  to  a  "binary-tree" 
structure.  The  troubleshooting  procedures  generally  found 
in  the  T.O.s  consist  of  questions  and  answers.  The  techni¬ 
cian  responds  to  each  question  with  a  "yes/true"  or 
"no/false"  answer  and  the  procedure  then  refers  the  techni¬ 


cian  to  another  question  in  the  diagnostic  tree  structure  or 
possibly  to  the  problem  solution. 


Indication  of  Trouble 


Troubleshooting 
Procedure  (Refer  to) 


AFTERBURNER 


•No  afterburner  light  .  Paragraph  2-99 

•Slow  afterburner  light  .  Paragraph  2-133 

.Slow  afterburner  termination  .  Paragraph  2-100 

.Afterburner  surge  .  Paragraph  2-109 

ANTI-ICING 

.No  anti-icing  indication  .  Paragraph  2-101 

.Anti-icing  light  flickers  or  comes 
on  at  high  power  settings  with  anti¬ 
icing  switch  OFF  .  Paragraph  2-137 

CIRCUIT  BREAKER  POPS 

.R  Main  Igni tion (5CB304)  .  Section  III 

.L  Afterburner  Ignition (5CB305)  .  Section  III 

.R  Afterburner  Ignition (5CB306)  .  Section  III 

.L  Main  Ignition (5CB307 )  .  Section  III 

.L  Ign  Unit  #1(5CB311)  .  Section  III 

.R  Ign  Unit  #1(5CB312)  .  Section  III 

.L  Ign  Unit  #2(5CB313)  .  Section  III 

.R  Ign  Unit  #2(5CB314)  .  Section  III 

.Anti-ice  (39CB301)  .  Section  X 


COMPRESSOR 


.Refer  to  T.O.  1 F-4D-2-8-CL-2  before 


troubleshooting  this  symptom  .....  Paragraph  2-102 
.Rough  or  vibrating  engine  .  Paragraph  2-103 


FUEL 


.High  EGT  . 

.  Low  EGT  . . . 

.Fuel  flow  out  of  limits  . 

.No  or  slow  acceleration  to  Idle  .... 

.Slow  aceleration  Idle  to  MIL  . 

.No  or  slow  fuel  dump  on  shutdown  ... 


Paragraph  2-105 
Paragraph  2-1C4 
Replace  Fuel  Control 
Paragraph  2-124 
Paragraph  2-136 
Kepi  ace  drain  valve 


2-133 


ROUGH  OR  VIBRATING  ENGINE 


a.  Does  compressor  or  turbine  show  evidence  of  FOD?. 

b.  Are  engine  mounts  secure?  . 

c.  Refer  to  section  XII  limits  . 

d.  Replace  or  retorque  as  necessary  . 

e.  Are  hydraulic  pump  clamps  and  adapters  secure?  .. 

f.  Replace  defective  component  . . . . . 

g.  Do  variable  vanes  follow  schedule?  . 

h.  Rig  variable  vanes  . . 

i.  Perform  SOAP  check  on  engine  and  CSD  oil.  Is 

check  satisfactory?  . 

j.  Return  engine  to  next  higher  maintenance  level  .. 

k.  Return  for  test  stand  vibration  check  of  engine.. 


Any  skilled  aircraft  maintenance  technician  is  usually 
able  to  use  this  T.O.  system  to  troubleshoot  and  repair  the 
aircraft  malfunction.  However,  some  complicatec  problems 
require  the  assistance  of  a  more  knowledgable  technician  or 
expert.  The  following  knowledge  base  design  will  incor¬ 
porate  the  factual  information  from  the  T.O.s  with  the 
heuristic  information  of  the  expert.  This  combined  infor¬ 
mation  within  the  knowledge  base  of  an  expert  system  will 
provide  the  skilled  technician  with  the  ability  to  repair 
the  aircraft  when  the  human  technical  expert  is  not 
available. 

Automated  Knowledge  Base.  The  logical  model  for  the  design 
of  an  automated  knowledge  base  will  follow  the  same 
structure  as  the  manual  system.  Since  the  total  amount  of 
information  for  a  specific  aircraft  is  quite  large,  the 
upper  level  of  this  knowledge  base  will  consist  of  a 
"directory"  to  provide  access  to  the  lower  level  structures. 
Each  sub-level  shown  in  Figure  III-l  will  consist  of  other 
directories  for  each  immediately  subordinate  level. 

The  lowest  level  of  the  structure,  individual  T.O.s, 
will  contain  the  user  information.  That  information  which 
is  informative  or  instructional  will  be  maintained  by 
sections  and  paragraphs  within  those  sections.  This  allows 
the  knowledge  base  to  maintain  its  hierarchical  structure. 
However,  due  to  the  nature  of  the  troubleshooting  infor¬ 
mation,  it  will  be  structured  as  separate  sub-trees  within 


the  T.O.  paragraphs.  The  heuristic  knowledge  from  the 
technical  experts  will  also  be  included  as  a  separate  trou¬ 
bleshooting  paragraph  at  the  sub-tree  level. 

Since  the  hierarchical  structure  of  the  directory  in¬ 
formation  of  the  knowledge  base  is  at  most  four  levels  deep, 
a  separate  Database  Management  System  (DBMS)  to  maintain 
these  "directories"  will  not  be  considered.  The  access, 
manipulation,  and  updates  to  these  levels  can  be  conviently 
handled  through  routines  of  the  expert  system  program.  The 
directory  levels  and  the  information  on  each  level  can  be 
linked  together  by  manipulation  of  logical  pointers  to 
simulate  the  appearance  of  an  internal  DBMS. 

The  physical  model  of  this  knowledge  base  will  consist 
of  several  files.  A  single  file  is  used  to  maintain  the  hi¬ 
erarchical  structure  for  the  directories.  Multiple  files  at 
the  T.O.  level  will  maintain  the  information  from  the 
current  set  of  aircraft  T.O.s.  This  allows  easy  access  and 
manipulation  of  the  automated  T.O.  system  by  the  internal 
DBMS.  The  DBMS  will  provide  the  user  with  mechanisms  for 
retrieving  information  about  the  T.O.  system.  It  will  also 
provide  the  user  with  access  to  the  specific  T.O.  file,  but 
not  access  to  the  information  within  that  file. 

The  data  and  diagnostic  information  at  the  T.O.  file 
level  is  stored  in  sentence,  table,  and  figure  forms  and 
should  be  presented  to  the  user  in  those  same  forms.  The 
informative  and  instructional  data  can  be  accessed  through 
features  of  the  programming  language  [BAR82].  This  i s  also 
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true  for  the  troubleshooting  procedures  in  the  tree  form. 
This  suggests  that  the  implementation  language  for  this 
expert  system  must  be  capable  of  effectively  processing 
’’strings”  of  information  rather  than  individual  pieces  of 
data  from  the  knowledge  base. 


Implementation  Language 

Due  to  the  original  scope  of  this  text,  the  choice  of 
languages  is  limited  to  those  that  will  operate  on  a  micro¬ 
computer.  Possible  languages  available  are  Pascal,  FORTRAN, 
PL-1,  and  LISP  (List  Processing).  Of  these,  only  LISP  has 
built-in  language  functions  to  provide  the  string  processing 
capabilities  desired  for  AI  programming.  Other  languages 
which  have  evolved  in  artificial  intelligence  applications, 
such  as  ROSIE  and  PROLOG  [BAR82],  have  these  same  capa¬ 
bilities,  but  are  not  currently  available  for  microcomputer 
use. 

Since  its  conception  in  1958,  LISP  has  become  the 
primary  AI  programming  language  [BAR82],  It  has  been  used 
by  the  vast  majority  of  AI  researchers  In  all  subfields  and 
all  students  in  AI  laboratories  learn  LISP,  so  that  it  has 
become  a  ’’shared"  language.  This  language  is  a  "natural  ve¬ 
hicle  for  AI  research  because  there  are  features  of  LISP 
that  are  critically  important  in  AI  programming"  [BAR82]. 

Symbol  manipulation  is  required  to  make  computers  appear 
to  be  intelligent  [BAR82,  CHA80].  This  intelligent  behavior 
appears  in  programs  which  apply  common-sense  reasoning,  pro- 
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vide  natural  language  interfaces,  and  suDDort  educational 
systems.  Most  of  these  seemingly  intelligent  programs  are 
written  in  LISP. 

Symbolic  expressions  are  used  within  a  LISP  program  to 
provide  the  program  with  the  capability  of  "remembering''  and 
working  with  data  and  procedures.  This  allows  the  program 
to  perform  the  same  symbol-manipulation  that  people  perform 
with  a  pencil  and  paper.  A  typical  LISP  program  has  sec¬ 
tions  that  recognize  particular  symbolic  expressions,  tear 
old  expressions  apart,  and  assemble  new  expressions.  Figure 
III-2  illustrates  the  basic  structure  of  a  LISP  expression. 


(  s-expression 


) 


atom  list 


number  symbol 


fixed-point  floating-point 


Figure  III-2.  LISP  Expression  Structure 


This  basic  structure  is  used  to  define  both  data  and 
executable  statements  (functions)  within  LISP.  The  "atom" 
is  the  smallest  accessible  element.  The  "list"  can  be  one 
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atom  or  a  list  of  atoms.  The  "symbol"  can  be  a  user  created 
item  or  an  available  function  of  LISP.  Expressions  can  also 
be  nested  through  the  use  of  the  "list"  element. 

Executable  statements  within  LISP  programs  consist  of 
functions  defined  in  a  rather  mathematical  format.  Each 
function  call  is  represented  as  a  list.  The  first  element 
of  the  list  is  the  name  of  the  function  and  the  other 
elements  of  the  list  are  the  function  arguments.  The 
arguments  can  also  be  calls  to  other  functions  or  to  itself 
thereby  providing  a  recursive  process. 

Each  function  call  in  LISP  is  embedded  in  parentheses. 
The  parentheses  are  used  to  indicate  the  program  or  function 
structure  and  gives  LISP  programs  a  distinctly  different 
appearance  from  those  of  other  languages.  In  fact,  "people 
who  know  other  programming  languages  frequently  have 
difficulty  learning  LISP,  while  many  people  with  a 
mathematical  background  find  LISP  an  easy  first  language  to 
learn"  [BAR82] . 

Within  LISP  there  are  approximately  seventeen 
"primitively"  defined  categories  of  functions  which  can  be 
used  alone  or  can  be  used  to  build  other  functions.  A  total 
of  eighty-three  LISP  functions  are  defined  in  machine 
language  for  maximum  effiency  on  the  microcomputer.  Table 
III-i|  shows  a  list  of  some  of  these  categories  with  their 
defined  use  and  available  function  names. 
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SELECTOR 


used  to  select  a  desired  element  of  a  data 
structure.  CAR,  CDR ,  CADR,  CAAR,  CDDF 


CONSTRUCTOR  —  used  to  generate  the  data  structures. 

CONS,  LIST,  OBLIST,  REVERSE 


COMPARATOR  —  used  to  compare  data  structures. 

EQUAL,  MEMBER,  GREATERP,  LESSP 


LOGICAL  —  permits  Boolean  combinations  of  truth  values. 
NOT,  AND,  OR 


ASSIGNMENT  —  used  to  assign  values  to  program  variables. 
SET,  SETQ ,  POP,  PUSH 


NUMERICAL  —  provides  capability  for  mathimatical  calcula¬ 
tions.  NIMUS,  PLUS,  TIMES,  DIVIDE 


READER/PRINTER  —  used  to  provide  input/ouput  capabilities 

RDS,  READ,  READCH ,  READLIST 
WRS ,  PRINT,  SPACES,  TERPRI 


ENVIRONMENT  —  (only  available  with  the  microcomputer  LISP 

due  to  limited  computer  memory) 
used  to  save  the  current  operating  environ¬ 
ment  or  load  a  previously  saved  environment 
SAVE,  LOAD 


AUXILLIARY  —  used  to  define  the  evaluation  and  function 
definition  functions.  2U0TE,  EVAL,  APPLY, 
COND,  LOOP 


TABLE  I I 1-4 


Since  the  primary  data  structure  in  LISP  is  the  expres¬ 
sion,  two  functions  (CAR  and  CDR)  provide  the  capabilities 
needed  to  manipulate  the  expressions.  CAR  provides  access 
to  only  the  leftmost  element  of  the  expression  and  CDR 
provides  access  to  only  the  rightmost  elements,  excluding 
the  leftmost  element.  For  example,  suppose  from  the 
following  expression  (EXPRS)  the  second  element  in  the  list 
(''COMPUTERS")  was  to  be  obtained: 

(SETQ  EXPRS  (SMART  COMPUTERS  ARE  GREAT)) 

In  order  to  access  only  the  second  element,  a 
combination  of  the  CAR  and  CDR  functions  is  needed: 

(SETQ  ELEM  (CAR  (CDR  EXPRS))) 

LISP  expressions  are  evaluated  from  the  innermost  pa¬ 
rentheses  outward.  For  this  example,  the  rightmost 

(innermost)  elements  ("COMPUTERS  ARE  GREAT")  are  accessed 
and  then  the  leftmost  of  these  elements  is  accessed  to  get 
the  element  "COMPUTERS".  This  is  the  basic  process  in  which 
LISP  is  able  to  process  and  manipulate  symbolic  data. 

INFERENCE  PROCEDURE 

The  Maintenance  Expert  System  (MES)  used  within  the  air¬ 
craft  maintenance  environment  must  perform  in  much  the  same 
manner  as  the  human  technical  expert.  To  do  this,  the  in- 


ference  procedure  (or  driver  of  the  MES)  must  be  capable  of 
accomplishing  these  basic  functions: 

1.  Accept  and  process  problem  queries  from  the  user. 

2.  Engage  the  user  in  a  dialogue  when  a  solution  to  the 
problem  is  not  apparent  from  the  query. 

3.  Provide  the  user  with  explanations  of  terms  and  the 
reasoning  used  to  arrive  at  a  solution. 

4.  Allow  accurate  updates  to  the  knowledge  base. 

When  a  problem  exists  in  an  aircraft  system,  there  are 
usually  several  components  of  the  system  which  must  be 
checked  to  arrive  at  a  solution.  In  order  for  the  MES  to 
properly  diagnose  a  problem,  it  must  have  as  much  infor¬ 
mation  about  the  problem  as  possible.  The  MES  will  use  this 
information  to  traverse  through  its  knowledge  base  until  a 
solution  is  found  or  it  determines  that  more  information  is 
required . 

The  control  strategy  used  to  enable  the  MES  to  "reason" 
should  be  choosen  based  on  the  contents  of  the  knowledge 
domain  [BAR82,  CHA80].  Since  production  rules  are  employed 
in  the  representation  of  the  data  in  the  knowledge  base  of 
the  aircraft  MES,  the  control  strategy  should  be  either 
"forward"  chaining  or  "backward"  chaining.  However,  due  to 
the  method  in  which  information  must  be  obtained  from  the 
knowledge  base,  the  MES  diagnostic  control  strategy  must  be 
that  of  forward  chaining. 

It  is  forseen  that  most  uses  of  a  MES  will  he  of  the 


dialogue  nature.  This  requires  that  the  MES  be  extremely 
"user  friendly".  The  MES  will  ask  questions  pertaining  to 
the  components  of  the  aircraft  system  involved  and  will 
search  for  a  solution  from  the  knowledge  base  according  to 
the  user  responses. 

During  this  dialogue  the  MES  will  be  required  to  provide 
explanations  to  the  user  as  needed.  Terms  which  are  unfa¬ 
miliar  to  the  user  must  be  clarified.  Explanations  of  "why" 
the  MES  has  asked  a  specific  question  must  also  be  provided. 
This  will  provide  a  mechanism  by  which  the  user  can  evaluate 
the  MES  as  well  as  further  his/her  knowledge  of  the  aircraft 
system. 

Since  the  knowledge  base  contains  all  the  information 
pertaining  to  the  aircraft,  it  must  be  kept  current.  As 
previously  discussed,  only  the  information  and  instructions 
contained  in  the  T.O.s  are  "approved"  for  use  in  maintaining 
the  aircraft.  When  approved  changes  to  the  T.O.  are  gener¬ 
ated,  it  is  sometimes  several  weeks  before  those  changes  are 
published  in  printed  form  and  distributed  to  all  affected 
aircraft  organizations.  The  MES  will  provide  the  means  for 
quickly  updating  the  knowledge  base  at  the  time  the  changes 
are  approved. 

As  a  separate  feature  of  the  inference  procedure,  the 
user  will  be  able  to  use  an  internal  database  management 
system  (DBMS)  to  update  the  knowledge  base.  However,  the 
use  of  this  DBMS  must  be  restricted  to  only  those  mainte¬ 
nance  staff  personnel  who  normally  perform  the  T.O.  update 


function.  This  central  control  of  the  knowledge  base  will 
continue  to  insure  the  quality  of  the  MES  information. 

Database  management  facilities  are  present  within  LISP 
[BAR82].  This  language  provides  a  "property-list"  feature 
for  performing  such  operations  as  pattern-matching, 
recursive  data  manipulation,  and  context  assession. 
However,  there  is  one  drawback.  The  property-list 
structures  are  indexed  in  only  one  direction  which  makes 
backtracking  of  information  very  cumbersome.  Normally,  the 
requirements  of  the  MES  will  dictate  that  processing  only 
proceeds  in  one  direction. 

The  MES  may  also  perform  additional  functions  such  as 
maintaining  statistics  on  failure  rates  of  certain  aircraft 
system  components.  This  information  is  vital  to  the  air¬ 
craft  organization  and  may  be  of  great  use  in  future  updates 
of  the  knowledge  base.  It  may  also  be  used  to  isolate  man¬ 
ufacturer  defects  and/or  costly  maintenance  errors  to  the 
organization  management  personnel. 

USER  INTERFACE 

The  MES  must  be  capable  of  communicating  effectively 
with  the  average  maintenance  technician.  The  dialogue  must 
be  interactive  and  as  natural  as  possible.  Terms  used  in 
the  dialogue  must  be  familiar  to  the  user  or  should  be  ex¬ 
plained  as  previously  mentioned.  The  majority  of  this  In¬ 
terface  should  be  incorporated  within  the  inference  pro¬ 
cedure  at  the  points  where  a  dialogue  is  required. 


A  natural  language  interface  is  most  appropriate  for  a 
MES.  The  user  will  be  able  to  input  the  aircraft  problem 
directly  from  the  aircraft  maintenance  forms.  The  MES  will 
be  capable  of  analyzing  this  "problem  statement"  and  proceed 
to  a  specific  portion  of  the  knowledge  base  for  diagnosis. 
However,  it  is  perceived  that  most  aircraft  problems  will  be 
of  such  a  nature  that  the  MES  will  require  additional  in¬ 
formation  from  the  user.  At  this  point  the  question  and 
answer  sequence,  as  previously  described,  will  be  invoked. 

The  inference  procedure  and  user  interface  will  act  to¬ 
gether  to  provide  the  "intelligence"  capability  of  the  MES. 
A  certain  amount  of  "remembering"  must  take  place  while 
diagnosing  a  specific  problem  in  order  to  provide  accurate 
diagnosis  and  explanations  to  the  user.  Answers  to 
diagnostic  questions  as  well  as  production  rules  accessed 
from  the  knowledge  base  must  be  remembered.  The  inherent 
recursive  capabilities  of  LISP  allow  this  function  to  be 
effectively  accomplished. 

HARDWARE  CONSIDERATION 

In  order  to  implement  a  MES  using  a  microcomputer,  se¬ 
veral  hardware  considerations  must  be  made.  The  limiting 
factors  on  a  microcomputer  are  normally  the  disk  storage 
space  and  the  internal  memory  capacity.  Another  factor  to 
consider  is  the  transportability  of  the  microcomputer. 
Chapter  V  of  this  text  presents  some  of  the  futuristic  tech¬ 
nological  "visions"  for  AI,  but  at  this  point  the  current 


"state  of  the  art"  hardware  is  considered  for  use  within  a 
MES. 

The  knowledge  base  for  a  MES  will  be  extremely  large. 
Hard  disk  drives  are  currently  available  for  microcomputers 
and  will  hold  approximately  five  to  ten  megabytes  of  data. 
These  disk  drives  are  more  cost  effective  than  floppy  disks 
which  hold  up  to  only  two  megabytes  of  data  and  cost  about 
the  same.  However,  even  with  five  megabytes  of  on-line 
storage,  the  entire  knowledge  base  may  not  fit  on  one  disk. 
In  that  case  the  diagnostic  information  should  be  stored  on 
a  disk  separate  from  the  more  general  aircraft  information. 

Most  microcomputers  are  available  with  at  least  64k  (64 
kilobytes)  of  internal  memory.  This  limitation  should  not 
be  a  problem  due  to  the  compactness  of  the  object  code 
generated  by  the  LISP  interpreter.  The  MES  should  be 
capable  of  operating  within  this  memory  space  without  any 
problems.  If  not,  there  are  microcomputers  currently 
available  with  as  much  as  128k  of  resident  memory. 

The  MES  must  be  portable  and  durable  to  perform  under 
aircraft  maintenance  conditions.  There  are  several  aircraft 
maintenance  organizations  that  are  highly  mobile,  such  as 
Reserve  units.  When  these  units  deploy  to  another  operating 
location,  they  also  take  all  their  T.O.s  with  them.  For 
this  reason,  the  MES  must  be  capable  of  being  transported 
with  its  using  organization.  Most  microcomputers  are  small 
enough  that  they  can  be  easily  transported  to  a  new  location 
and  be  operational  within  a  few  minutes  after  arrival. 
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Also,  some  microcomputers  are  capable  of  being  operated  from 
only  battery  power  while  others  must  have  110  volts  of  AC 
electrical  power.  During  wartime  conditions  the  need  for  a 
MES  which  will  operate  on  battery  power  may  be  great. 

SUMMARY 

This  chapter  has  presented  a  view  of  the  current  air¬ 
craft  maintenance  procedures  and  the  design  considerations 
for  a  MES  to  be  used  to  augment  those  procedures.  The  de¬ 
tails  for  a  full  scale  design  of  a  specific  MES  are  too  nu¬ 
merous  to  be  presented  in  this  text.  However,  the  next 
chapter  discusses  how  these  design  considerations  are  im¬ 
plemented  within  a  small  scale  MES  for  the  F-*1D  aircraft 
maintenance  environment. 


IV.  System  Model 


Introduction 

This  chapter  presents  the  detailed  design  of  a  small 
scale  expert  system  for  the  F-4D  aircraft  maintenance 
organization.  This  design  includes  the  knowledge  base, 
inference  procedure,  and  user  interface.  The  predominance 
of  the  information  presented  lies  in  the  methods  by  which 
the  LISP  language  can  be  used  to  construct  such  a  system. 
Hardware  features,  such  as  main  and  secondary  storage,  are 
discussed  at  appropriate  times  for  comparison  of  this  model 
to  a  possible  full  scale  system  implementation. 


Knowledge  Base 

As  discussed  in  the  previous  chapter,  the  knowledge  base 
for  the  aircraft  maintenance  environment  has  a  hierarchical 
structure.  Since  the  mainstay  of  the  expert  system  is  to 
assist  in  the  diagnosis  of  aircraft  problems,  this  design 
will  present  a  model  which  will  easily  traverse  the 
heirarchical  structure  and  allow  access  to  the  diagnostic 
information.  Concentration  of  effort  will  be  within  the  use 
and  management  of  that  information  at  its  lowest  level  in 
the  structure. 

As  shown  in  Figure  III-l,  each  Air  Force  aircraft  has 
numerous  technical  orders  (T.O.s)  to  aide  the  aircraft 
technicians.  The  T.O.  series  used  in  the  diagnosis  of 
aircraft  problems  is  the  ”-2"  series,  as  previously 


discussed.  Due  to  the  bulk  of  diagnostic  information 
contained  in  this  series  of  T.O.s,  this  design  will  be 
limited  to  the  information  contained  in  T.O.  1F-4D-2-8  for 
the  F-4D  Powerplant  and  Propulsion  System. 

This  T.O.  contains  over  900  pages  of  maintenance  infor¬ 
mation  which  includes  more  than  200  illustrations  and 
tables.  Within  the  Symptom  Index  presented  in  Table  III-2, 
there  are  approximately  50  categories  of  trouble  areas  which 
can  plague  the  propulsion  system  of  the  aircraft.  The 
troubleshooting  procedures  for  these  trouble  areas  consist 
of  approximately  190  questions  and  225  related  corrective 
actions.  The  MES  knowledge  base  implemented  in  this  design 
model  includes  only  44  of  those  questions  and  48  corrective 
actions.  This  accounts  for  almost  25  percent  of  the 
diagnostic  information  for  this  single  T.O.  and  provides  a 
basis  for  estimating  the  size  and  complexity  of  a  full  scale 
MES. 

One  should  remember  that  this  amount  of  information 
pertains  only  to  the  Powerplant  and  Propulsion  System  of  the 
aircraft.  The  other  thirteen  major  systems  of  the  F-4D  each 
contain  approximately  the  same  amount  of  information. 
Therefore,  in  this  model  only  two  percent  ( 2 %)  of  the  total 
diagnostic  information  for  the  entire  "-2"  T.O.  series  is 
represented.  However,  this  small  knowledge  base  provides 
enough  data  for  a  realistic  assessment  of  the  MES  storage 
requirements  of  the  total  aircraft  diagnostic  information. 

Storage  and  retrieval  of  information  in  the  form  of 


questions  and  corrective  actions  from  the  MES  knowledge  base 
is  accomplished  without  the  aid  of  a  separate  DBMS.  Since 
database  facilities  are  present  within  LISP  features,  the 
physical  structure  of  the  knowledge  base  could  be  designed 
as  a  LISP  data  structure  enclosed  in  parentheses.  However, 
due  to  the  enormous  amount  of  diagnostic  information 
required  in  a  full  scale  MES,  this  design  model  incorporates 
one  physical  structure  for  each  of  the  five  sub-systems  of 
the  propulsion  system  being  modeled. 

These  five  physical  structures  are  stored  as  separate 
files  on  disk  (refer  to  Appendix  E).  This  allows  the  MES  to 
load  into  memory  only  that  portion  of  the  knowledge  base 
which  is  required.  These  structures  could  be  further 
decomposed  into  smaller  structures,  if  required,  to  further 
reduce  the  amount  of  main  memory  needed.  This  design 
feature  provides  an  "overlay”  capability  for  more  effective 
use  of  the  usually  small  main  memory  space,  usually  64K, 
associated  with  microcomputers. 

Each  data  structure,  disk  file  for  this  MES  knowledge 
base,  occupies  less  than  IK  bytes  of  disk  storage.  In  fact, 
all  five  disk  files  occupy  less  than  4K  bytes  of  storage. 
Based  on  the  previously  described  amount  of  diagnostic  in¬ 
formation  in  this  design  model,  the  entire  "-2"  T.O.  series 
for  the  F-4D  aircraft  will  consume  approximately  200K  bytes 
of  disk  storage. 

Several  considerations  must  be  given  to  the  physical 
design  of  each  data  structure  since  each  disk  file  will 


contain  numerous  questions  and  their  associated  corrective 
actions.  But,  how  does  the  inference  procedure  decide  which 
part  of  the  structure  is  a  "question"  and  which  part  is  an 
"action"?  Also,  how  can  the  structure  be  designed  in  order 
to  logically  represent  the  hierarchical  tree  structure  for 
the  knowledge  base? 

In  order  to  design  the  structure  of  the  MES  knowledge 
base  to  incorporate  questions  and  associated  actions, 
several  schemas  were  evaluated.  One  method,  which  is 
possibly  the  simplest  to  design,  would  require  each  question 
to  be  prefaced  by  a  "Q"  or  some  other  identifier  to  enable 
the  inference  procedure  to  determine  if  the  information  is 
to  be  used  as  a  question  or  action.  This  method  would 
require  more  storage  space  and  may  require  additional  checks 
during  diagnostic  processing. 

Another  method,  which  is  Implemented  In  this  model. 


allows 

the 

smallest 

parts 

of  the  data  structure  to  be 

grouped 

by 

the  "true" 

and 

"false"  parts  of 

each  question. 

Table 

III-3 

presented 

the 

logic  used  with 

the  diagnostic 

questions  from  the  T.O.  manual.  This  logic  provided  a 
branch  to  another  question  or  action  based  on  the  answer 
being  either  "yes"  or  "no".  This  is  the  same  construct  used 
in  this  design  model.  Since  the  actions  are  determined  at 
the  lowest  level  of  the  hierarchy,  it  seems  plausible  that 
the  grouping  of  true  and  false  parts  should  begin  at  that 
level.  However,  analysis  of  the  design  of  this  model  MES 


indicates  that  the  groupings  can  begin  either  at  the  top  or 


Within  this  knowledge  base  the  groupings  are 


constructed  from  the  top  level,  down  the  false  branch  nodes, 
and  then  to  the  true  branch  nodes.  Each  grouping  of  a 
question  with  its  false  and  true  parts  constitutes  a 
separate  sub-tree  of  this  production  system.  The  rules  by 
which  these  productions  are  accessed  are  embedded  in  the 
design  characteristics  of  the  knowledge  base  and  in  the 
logic  of  the  inference  engine/procedure.  The  "IF... THEN" 
logic  characteristic  of  production  systems  or  rule-based 
expert  sytems  is  envoked  in  the  question  and  answer  sequence 
of  this  MES.  For  example,  "IF"  the  answer  to  a  question  is 
’true',  "THEN"  the  procedure  continues  by  examining  data 
down  the  ’true’  side  of  the  tree  structure.  Otherwise,  the 
’false’  side  of  the  tree  structure  will  be  processed. 

Each  element  within  LISP  must  be  enclosed  in 
parentheses.  This  requires  that  each  string  of  characters 
representing  a  question  or  action  must  be  enclosed  In 
parentheses.  As  previously  discussed,  LISP  uses  two 
functions,  CAR  and  CDR,  to  access  the  left  and  right 
atoms/elements  of  a  list.  With  this  in  mind,  each  logical 
construct  of  the  tree  structure  for  this  MES  knowledge  base 
was  designed  with  a  node  representing  a  question,  followed 
by  a  node  representing  the  left/false  part,  and  terminated 
with  a  node  representing  the  right/true  part  of  the 
question.  This  primitive  structure  is  recursively  generated 
for  each  question  and  action  grouping  to  the  lowest  level  of 


each  true  and  false  branch  of  the  diagnostic  tree  structure. 

At  any  level  of  this  tree  structure  there  are  only  two 
possible  routes.  At  any  level  a  "true"  route  will  only  lead 
to  more  questions  unless  the  corrective  action  is  obtained. 
The  same  feature  holds  for  the  "false"  route.  Therefore, 
the  grouping  of  these  questions  and  actions  is  critically 
sensitive  to  ensure  that  proper  traversal  of  the  knowledge 
base  occurs. 

The  groupings  of  these  primitive  structures  further 
implements  the  basic  design  found  in  other  production 
systems  [BAR80,  BAR82].  However,  this  design  feature  is 
implemented  in  this  MES  without  the  necessity  of  comparing 
several  conditions,  which  must  be  satisfied  prior  to  a 
decision  to  traverse  a  specific  route,  at  each  node  of  the 
tree.  This  MES  requires  only  one  conditional  action  at  each 
node  in  the  tree  traversal.  This  small  scale  MES  was 
designed  based  on  the  logic  used  in  production  systems,  but 
it  is  actually  implemented  as  a  discrimination  network. 
Therefore,  redundancy  of  data  comparison  and  cluttering  of 
the  knowledge  base  is  eliminated. 

Figure  IV-1  displays  the  basic  tree  structure  for  one  of 
the  symptom  index  references  of  the  F-4D  propulsion  system 
used  in  this  design.  This  figure  is  drawn  based  on  the 
questions  and  actions  found  in  Table  III-3.  The  questions 
at  the  top  of  this  structure  are  the  primary  questions  for 
this  area  and  help  to  eliminate  unneccessary  traversals 
early  in  the  diagnostic  procedures. 


Tree  Structure  for 
ROUGH  OR  VIBRATING  ENGINE 


SYMBOLS: 


o  =  question, 


=  corrective  action 


FIGURE  IV- I 


From  this  figure,  the  data  structure  is  represented  in 
its  LISP  form  as  follows: 

(  (a  (b  d)  (e  f)  (g  h)  (i  j)  k)  (c)  ) 

With  this  basic  format  each  data  structure  can  easily  be 
accessed  by  a  combination  of  CAR  and  CDR  LISP  functions. 
Suppose  a  symbolic  data  name  such  as  'DSTRUC'  is  given  to 
this  data  structure.  To  access  the  first  question  of  this 
structure,  'a',  the  LISP  statement  is  '(CAR  (CAR  DSTRUC))'. 
This  effectively  accesses  the  'left  element'  of  the  'left 
element'.  In  other  words,  a  recursive  process  is  being 
utilized  working  on  each  higher  level  element  of  the  data 
structure  from  left  to  right.  From  that  point  the  true  and 
false  branches  are  traversed  by  recursively  using  '(CDR  (CAR 
DSTRUC))'  for  the  false  branches  and  '(CDR  DSTRUC)'  for  the 
true  branches. 

As  each  level  of  the  original  sub-tree  structure  is 
traversed,  the  size  of  DSTRUC  is  actually  being  reduced. 
This  recursive  process  continues  until  a  terminal  node  of 
the  tree  is  reached.  At  that  point  the  most  probable 
corrective  action  has  been  obtained. 

Updates  and  modifications  to  this  knowledge  base  are 
accomplished  in  much  the  same  manner.  The  internal  DBMS 
features  of  LISP  allow  the  knowledge  base  elements  to  be 
easily  modified  through  traversals  of  each  sub-tree  using 
the  CAR  and  CDR  functions  repeatedly.  The  specific  question 


or  action  to  be  modified  is  first  located  and  then  the 
updated  information  is  written  into  the  structure  at  that 
point  thereby  replacing  the  previous  information.  However, 
as  previously  discussed,  this  modification  process  should  be 
carefully  performed  only  by  an  expert  technician  who  has 
authorization  to  modify  the  knowledge  base  according  to  new 
T.O.  changes. 

Inference  Procedure  and  User  Interface 

The  design  of  this  procedure  is  based  on  the  contents 
and  structure  of  the  knowledge  base.  The  primary  purpose  of 
the  MES  is  to  act  upon  the  knowledge  base  in  regards  to 
diagnostic  evaluations  and  provide  the  user  with  a  solution 
to  the  aircraft  problem.  Therefore,  the  design  of  the 
inference  procedure  must  be  centered  on  the  knowledge  base. 

The  small  scale  MES  constructed  in  this  design  incor¬ 
porates  three  primary  modules,  or  functions  as  described  in 
LISP  terms.  The  modules  associated  with  the  heirarchical 
design  of  this  MES  are  illustrated  in  Figure  IV-2  through 
IV-^1  and  are  also  included  as  Appendix  A.  The  first  module, 
INIT,  provides  all  preliminary  housekeeping  routines  for  all 
the  other  modules.  A  second  module,  DIAG,  provides  the 
actual  diagnostic  capabilities  of  the  MES.  This  is  the 
module  of  main  emphasis  in  this  design.  The  third  module, 
KBMS,  provides  the  MES  with  knowledge  base  modification 
capabilities . 
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Each  of  these  prime  modules  rely  on  other  sub-modules  to 
accomplish  their  tasks.  One  such  sub-module  is  LOADDB  which 
loads  the  specified  knowledge  base  information  from  disk. 
This  module  first  determines  which  area  of  the  knowledge 
base  is  currently  loaded  in  memory  and  then  decides  if  it 
needs  to  access  the  disk.  This  module  is  used  by  the 
several  other  major  units  of  the  MES  except  INIT. 

The  following  scenario  provides  a  view  of  how  this 
author  designed  the  inference  procedure  for  this  MES  and 
provides  ideas  of  how  these  functions  could  be  expanded  for 
a  full  scale  MES.  In  addition  to  the  diagnostic  features  of 
a  MES,  this  design  incorporates  a  knowledge  base  management 
facility  to  provide  modifications  to  the  diagnostic  infor- 
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mation.  All 

output  to 

the 

user  Is 

via 

the  CRT, 

but  may 

optionally  be 

directed 

to 

the 

printer  for 

hardcopy 

documentation. 

■ 

Upon  entry  to  the 

MES 

the  user  Is 

provided 

with  a 

message  stating  the  capabilities  of  the  MES.  After  reading 
this  message,  the  user  then  selects  the  appropriate  MES 
feature.  For  this  scenario  the  "Aircraft  Diagnostics" 
feature  is  chosen. 

Since  the  MES  is  primarily  designed  to  assist  in 
isolating  faulty  components  of  the  aircraft,  the  MES  must 
have  some  knowledge  of  the  problem  encountered  by  the 
aircraft  crew  member.  At  this  point  the  MES  queries  the 
user  for  the  "problem  statement".  This  statement  can  be 
entered  exactly  as  written  in  the  aircraft  maintenance  forms 
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or  can  be  an  abbreviated  version  from  the  user.  The  MES 
will  use  this  statement  to  determine  which  area  of  the  know¬ 
ledge  base  should  be  used  to  diagnose  the  problem. 

A  unique  group  of  key  words  is  associated  with  each  area 
of  the  knowledge  base.  The  MES  analyzes  the  problem 
statement  by  matching  each  word  of  the  problem  statement  on 
any  of  these  key  words.  This  gives  the  MES  the  appearance 
of  being  "intelligent”  by  having  a  pseudo  natural  language 
interface.  A  full  scale  MES  should  have  a  more  sophis¬ 
ticated  natural  language  interface. 

The  appropriate  area  of  the  knowledge  base  is  loaded 
via  two  methods.  If  a  key  word  match  occurs,  the  MES  then 
builds  the  knowledge  base  file  name  for  that  area  and  loads 
that  knowledge  base  information  into  memory.  If  a  key  word 
match  can  not  be  made,  the  user  is  presented  with  a  menu  of 
"suspective"  areas  in  which  the  diagnosis  is  to  begin.  It 
is  at  this  point  that  the  MES  could  not  "understand"  the 
problem  statement  in  terms  of  locating  a  specific  knowledge 
base  area  to  begin  diagnosis. 

The  actual  file  name  for  each  area  of  the  knowledge  base 
is  built  as  needed.  Since  there  are  only  five  knowledge 
base  areas  in  this  model,  each  file  name  terminates  with  a 
number  in  the  range  of  1  to  5.  The  file  names  used  in  this 
design  are  DB1  through  DB5  as  shown  in  Appendix  E.  As  a  key 
word  is  matched  or  a  specified  menu  area  is  selected,  the 
MES  builds  the  file  name  by  appending  the  associated  matched 
area  or  menu  number  to  "DB".  This  provides  the  full  file 


name  as  stored  on  disk.  This  same  procedure  could  be 
expanded  in  the  full  scale  MES  implementation. 

Once  the  knowledge  base  information  is  loaded,  the 
diagnosis  actually  begins.  This  MES  engages  the  user  in  a 
dialogue  of  questions  and  answers  until  the  corrective 
action  is  determined.  A  full  scale  MES  may  allow  the  user 
to  input  results  of  any  system  checks  which  have  been  made 
prior  to  envoking  the  MES  for  this  particular  problem.  This 
would  allow  the  MES  to  guide  itself  through  the  knowledge 
base  and  only  query  the  user  when  it  needed  more  informa¬ 
tion.  The  user  input  could  be  only  a  simple  "true”  or 
"false"  respon.se  as  in  this  MES  or  it  could  be  in  the  form 
of  specific  values  for  certain  aircraft  system  checks. 

During  this  interactive  dialogue  the  questions  and 
answers  are  retained  by  the  MES.  Once  the  corrective  action 
is  determined,  it  is  displayed  to  the  user.  The  user  is 
then  asked  if  he/she  would  like  to  review  the  questions  and 
answers  used  to  arrive  at  the  given  corrective  action.  This 
feature  may  be  helpful  in  determining  if  modifications  to 
the  knowledge  base  are  necessary  for  some  intermediate  level 
in  the  question  and  answer  sequence.  This  information  could 
also  be  used  by  the  knowledge  base  manager  to  ensure  proper 
diagnosis  is  being  accomplished  according  to  current  T.O.s 
for  the  aircraft. 

This  scenario  is  terminated  by  querying  the  user  for 


another  aircraft  problem  at  which  time  the  diagnostic 
process  would  repeat  itself.  If  no  further  problems  are  to 


be  diagnosed,  the  MES  again  prompts  the  user  with  a  menu  of 
the  MES  features.  At  this  time  the  diagnostics  feature  can 
be  entered  again  or  another  MES  feature  can  be  selected. 

The  user  interface  throughout  this  scenario  is  quite 
friendly.  All  messages  are  displayed  on  an  80-column 
display  with  special  characters  used  to  emphasize  important 
information.  With  the  development  of  this  MES  on  an  Apple 
11+  microcomputer,  additional  features  such  as  sound  are 
available.  Sound  in  the  form  of  varied  frequencies  and 
durations  are  used  to  attract  the  user’s  attention  at 
specific  points  of  the  dialogue.  For  example,  depressing  a 
key  which  can  not  be  determined  as  a  true  or  false  response 
will  trigger  an  error  message  to  be  displayed  and  a  warning 
sound  to  be  heard.  The  added  enhancement  of  graphic 
displays  is  also  available  on  most  microcomputers,  but  was 
not  developed  as  part  of  this  MES. 

The  disk  and  memory  space  required  for  this  small  scale 
MES  were  minimal.  The  disk  space,  discussed  previously, 
will  increase  as  the  amount  of  diagnostic  information  in  the 
knowledge  base  increases.  The  memory  space  requirements  for 
the  MES  source  code  is  approximately  l^K  of  disk  space. 
Once  the  source  code  is  converted  to  object  code  for 
execution,  storage  requirements  decrease  to  only  11K  of 
memory.  As  the  diagnostic  process  evolves,  additional 
memory  space  is  occupied  by  the  information  from  the  know¬ 
ledge  base.  For  this  MES,  each  area  of  the  knowledge  base 
occupies  only  IK  of  additional  memory. 


A  word  of  caution  is  needed  at  this  point!  Most  LISP 
programs  are  written  with  numerous  recursive  functions.  For 
the  implementation  of  a  MES  on  a  microcomputer,  these 
recursive  functions  should  be  used  with  caution.  Recursive 
calls  to  a  function  tend  to  quickly  exhaust  memory  and 
memory  is  one  limiting  feature  on  a  microcomputer.  The  MES 
implemented  in  this  design  uses  both  iterative  and  recursive 
functions  without  any  problems. 

The  source  code  and  associated  documentation  for  this 
MES  is  listed  in  Appendix  C.  A  user’s  guide  and  system  re¬ 
quirements  for  operation  of  this  MES  on  an  Apple  11+  micro¬ 
computer  is  included  as  Appendix  D. 

Summary 

The  MES  designed  and  implemented  in  this  chapter 
provides  a  basis  for  the  development  of  a  full  scale  MES  to 
be  used  within  any  aircraft  maintenance  environment. 
Although  the  knowledge  base  for  an  operational  MES  will  be 
much  larger,  the  same  data  structure  and  similar  inference 
procedure  modules  could  be  implemented. 


V.  Conclusions  and  Recommendations 


v. 


Conclusions 

As  proposed  in  Chapter  I,  a  general  design  for  a  main¬ 
tenance  expert  system  for  use  within  the  aircraft  mainte¬ 
nance  environment  has  been  presented.  A  small  scale  system 
has  been  designed  and  implemented  on  a  microcomputer  to  de¬ 
monstrate  that  such  a  MES  can  be  constructed.  The  structure 
charts,  data-flow  diagrams,  and  source  code  for  this  system 
are  contained  in  Appendices  A,  B,  and  C  respectively.  A 
user's  guide  is  supplied  in  Appendix  D  for  operation  of  this 
system  on  an  Apple  11+  microcomputer  using  the  CPM  operating 
system.  The  structure  and  contents  of  the  data  files  used 
in  this  model  are  included  in  Appendix  E. 

An  analysis  of  the  operation  of  this  MES  indicates  that 
a  large  scale  MES  is  feasible.  The  technology,  both  hard¬ 
ware  and  software,  is  currently  available  with  microcom¬ 
puters  to  make  such  a  system  a  reality.  Disk  and  resident 
memory  capabilities  on  these  machines  seem  to  increase 
daily.  Therefore,  it  appears  feasible  that  a  MES  of  any 
size  could  be  constructed. 


Recommendations 

It  is  recommended  that  the  complete  design  and  imple¬ 
mentation  of  an  operational  MES  should  be  considered.  De¬ 
monstrations  of  this  small  MES  to  local  aircraft  maintenance 
personnel  were  favorable  and  indicate  that  such  a  system  is 
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desirable  within  aircraft  maintenance.  In  addition  to  the 
diagnostic  capabilities,  several  other  features  are  desired. 

One  feature  that  is  greatly  needed  is  the  capability  to 
provide  general  and  specific  technical  information  to  the 
user.  Aircraft  technicians  are  faced  daily  with  new 
challenges  and  desire  to  know  more  about  their  aircraft.  As 
presented  in  Chapter  III,  a  separate  knowledge  base  could  be 
provided  with  the  MES  to  accomodate  user  queries  for  air¬ 
craft  information.  This  would  allow  the  technician  to  ask 
questions  of  the  MES  to  increase  his/her  knowledge  about  the 
aircraft  systems. 

Other  futuristic  ideas  and  desires  of  a  MES  are  as¬ 
tounding.  As  presented  in  Johnson's  paper  [J0H8l],  aircraft 
of  the  future  will  have  their  own  diagnostic  systems  on¬ 
board  the  aircraft.  In  fact,  this  idea  is  currently  a 
reality  with  the  MADAR  system  of  the  C-5A  transport  air¬ 
craft.  This  system  monitors  numerous  components  and  sub¬ 
systems  of  the  aircraft  during  flight.  It  gathers  infor¬ 
mation  such  as  airspeed,  altitude  ranges,  stress  forces,  and 
data  on  component  malfunctions.  It  has  been  refined  to  the 
point  that  it  can  even  inform  the  maintenance  technician 
that  the  air  pressure  is  low  in  one  of  its  28  tires! 

The  MADAR  system  provides  immediate  and  delayed  infor¬ 
mation  reporting.  If  a  malfunction  occurs  during  flight, 
the  system  determines  what  action  to  take.  If  the  malfunc¬ 
tion  is  detrimental  to  the  flight,  the  system  immediately 
warns  the  flight  crew.  Other  malfunctions  are  simply  stored 


on  computer  tape  and  downloaded  after  flight  onto  printouts 
for  maintenance  crews. 

As  Johnson  points  out,  mobility  conditions  dictate  that 
computers  used  in  maintenance  activities  must  operate  in  a 
"stand-alone”  mode.  These  computers  will  perform  their  nor¬ 
mal  functions  from  their  own  "data  bank"  and  may  be  linked 
to  other  larger  systems  by  satellite  communications. 

The  graphics  capabilities  necessary  to  fully  desribe  an 
aircraft  system  component  must  also  be  available.  A  tech¬ 
nician,  who  is  unfamiliar  with  specific  maintenance  proce¬ 
dures,  could  be  shown  the  location  of  the  component  and  be 
shown  step-by-step  procedures  for  removal  and  replacement  of 
the  component.  Color,  rotational  positioning,  and  three-di¬ 
mensional  graphics  will  greatly  enhance  the  MES. 

The  learning  capability  of  a  MES  is  a  must.  The  AI 
capabilities  of  the  system  will  allow  it  to  make  necessary 
adjustments  in  its  troubleshooting  strategies  based  on  diag¬ 
nostic  successes  and  failures.  According  to  Davis  [DAV82], 
work  in  expert  systems  has  successfully  developed  to  the 
point  that  learning  is  possible.  However,  reconstruction  of 
learned  knowledge  to  fit  other  situations  within  the  domain 
still  lies  on  the  frontier. 

A  MES  with  the  aforementioned  capabilities  could  also 
interface  with  other  automated  systems.  Most  aircraft  main¬ 
tenance  organizations  have  some  form  of  automated  mainte¬ 
nance  documentation  facility.  By  interfacing  the  MES  with 
this  documentation  system,  an  immediate  accounting  of  main- 


tenance  activities  could  be  accomplished.  The  maintenance 
records  for  all  aircraft  could  be  updated  on  a  real-time 
basis.  This  information  could  then  be  used  to  provide 
commanders  with  the  current  status  of  all  aircraft  assigned 
to  the  organization. 

Development  and  implementation  of  an  expert  system  takes 
time.  As  Davis  points  out,  ’’even  for  the  best-understood 
problems,  experienced  researchers  using  the  best-understood 
technologies  still  require  at  least  five  man-years  to 
develop  a  system  that  begins  to  be  robust".  If  this  is 
actually  the  case,  development  of  a  MES  with  the  above  cap¬ 
abilities  for  use  within  the  aircraft  maintenance  complexes 
should  begin  immediately!. 
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APPENDIX  B: 


Data  Flow  Diagrams 
for 

Maintenance  Expert  System 


The  following  data  flow  diagrams  illustrate  the  opera¬ 
tional  flow  of  information  within  the  MES.  An  overview  of 
the  system  is  shown  in  figure  B-l.  The  remaining  figures 
show  the  logical  paths  of  data  flow  for  each  system  module. 
The  module  numbers  correspond  to  the  module  numbers  within 
the  heirarchy  structure  illustrated  in  Appendix  A. 

The  interface  shown  as  'Technician'  represents  the  user 
of  the  system  at  a  terminal.  Messages  and  data  are  dis¬ 
played  to  the  user  on  a  CRT  monitor.  User  responses  are 
input  via  the  terminal  keyboard. 

The  'Knowledge  Base'  represents  the  disk  storage  area  of 
the  technical  order  information  being  used  within  the  MES. 
This  knowledge  base  consists  of  several  files  as  discussed 
in  Chapter  IV  of  this  text. 
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Figure  B-4.  Knowledge  Base  Management  System 
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F4TEST.LIB  mttmmmm  Z 


l: 

2: 

3: 

4:  Z  MAINTENANCE  EXPERT  SYSTEM  FOR  DIA6N0STIC  ASSISTANCE  ON  THE  F-4D  AIRCRAFT. 

3:  DEVELOPED  ON  AN  APPLE  lit  MICROCOMPUTER  USIN6  THE  CPN  OPERATING  SYSTEM. 

6:  LAN6UA6E  ---  LISP  (MUL1SP-B0  BY  MICROSOFT,  VERSION  2.15,  1982) 

7:  Z 
8: 

9: 

io:  z  function:  initializes  the  global  variables  and  lists  used  by  most  of 

11:  THE  SYSTEM  MODULES.  IT  ALSO  PROVIDES  THE  USER  WITH  INSTRUCTIONS 

12:  FOR  OPERATION  OF  THE  SYSTEM. 

13: 

14:  NODULES  CALLED:  NONE 

15:  CALLING  NODULES:  F4D 

16!  MODULE  NUMBER:  1.0 

17*.  Z 
18: 

19:  (DEFN  INIT  (LAMBDA  0 

20:  (SETO  B1  (AFTERBURNER  I6NITER  SPRAYBARS  AB  A/B  LIGHT)) 

21:  (SETQ  B2  (VIBRATES  VIBRATION  ROUGH  VIBRATING  COMPRESSOR)) 

22:  (SETQ  B3  (OVERTEMP  EGT  TEMPERATURE  FUEL  SLOH>) 

23:  (SETQ  B4  (STARTUP  NO-START  START  FALSE  IGNITION  IGNITERS) > 

24:  (SETQ  B5  (OIL  PRESSURE  LEAKAGE  CONSUMPTION)) 

25:  (SETQ  A1  (AFTERBURNER)) 

26:  (SETQ  A2  (COMPRESSOR)) 

27:  (SETQ  A3  (FUEL)) 

28:  (SETQ  A4  (IGNITION)) 

29:  (SETQ  AS  (LUBRICATION)) 

30:  (SETQ  TERN  (!)) 

31:  (SETQ  DBASES  (QUOTE  (1  2  3  4  5)))  Z  NUMBERS  ASSOCIATED  WITH  DATABASE  AREAS  Z 

32:  (SETQ  DNSSAP  EE799)  Z  PROTECTION  FOR  KN0NLED8E  BASE  Z 

33:  (SETQ  TRESP  (QUOTE  (T  TRUE  Y  YES  YO  YEA)))  Z  VALID  ’TRUE/YES’  USER  RESPONSES  Z 

34:  (SETQ  FRESP  (QUOTE  (F  FALSE  N  NO  NIL  NONE)))  Z  VALID  'FALSE/NO'  RESPONSES  Z 

35:  (SETQ  VALRESP  (NCONC  (QUOTE  (T  TRUE  Y  YES  YEA  YO))  FRESP))  Z  ALL  RESPONSES  Z 

36:  (SETQ  AVAL  (0  1  2  3  4  5))  Z  MENU  VALUES  Z 

37:  (LINELEN6TH  79)  Z  SETUP  FOR  80  COLUMN  SCREEN  Z 

38:  (CLRSCRN)  (SOUND  9  15) 

39:  (DISPLAY  (QUOTE  0  >  >  >  >  F  -  4  D*  'EXPERT*  'S  Y  S  T  E  H  <  <  <  <  <))) 

40:  (TERPRI  2) 

41:  (DISPLAY  (QUOTE  (*•♦**  TECHNICAL  ORDER  SERIES  —  1F-4D-2-8  *♦•♦«))) 

42:  (TERPRI)  (DISPLAY  (QUOTE  <*  =  =  **  =  »*  FEATURES  =»*  =  ***  =))) 

431  (TERPRI  2)  (DISPLAY  (QUOTE  (~  AIRCRAFT  DIAGNOSTICS  ™  THIS  FEATURE  HILL  ASSIST  KITH))) 

44:  (DISPLAY  (QUOTE  (TROUBLESHOOTING  THE  'PROPULSION  SYSTEM’1.'  THE  DATABASE  INFORMATION  FOR))) 
43:  (DISPLAY  (QUOTE  (THIS  SYSTEM  IS  TAKEN  DIRECTLY  FROM  TECHNICAL  ORDER  '1F-4D-2-8.'))) 

46:  (TERPRI) 

47:  (DISPLAY  (QUOTE  (--  KNOWLEDGE  BASE  MANAGER  —  THIS  FEATURE  MUST  BE  USED  ONLY  BY  A))) 

48:  (DISPLAY  (QUOTE  (HUMAN  'EXPERT'  FOR  THE  F-4D  AIRCRAFT*!*  THE  DATABASE  SHOULD  ONLY  BE))) 

49:  (DISPLAY  (QUOTE  (CHANGED  OR  UPDATED  WHEN  CHANGES  TO  THE  TVQ*.’  ARE  APPLICABLE*.*))) 

50:  (DISPLAY  (QUOTE  (NOTE:  ACCESS  TO  THIS  FEATURE  ONLY  BY  SECURITY  PASSWORD) ) ) 

51:  (TERPRI  2) 

52:  (DISPLAY  (QUOTE  (»««»  PLEASE  PRESS  ANY  KEY  AND  'RETURN'  TO  CONTINUE  *"==«>)) 

S3:  (READ)  )) 
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I  FUNCTION:  PERFORMS  THE  ACTIONS  OF  AN  ’INFERENCE  PROCEDURE.  IT 
CONTROLS  STARTINS  AND  STOPPING  OF  THE  'EXPERT  SYSTEM',  AS  HELL  AS  ACCESS 
TO  THE  FUNCTIONAL  NODULES  OF  THE  SYSTEM. 

MODULES  CALLED:  INIT,  DIAS,  KBMS 
CALLIN6  MODULES:  NONE 
MODULE  NUMBER:  (SYSTEM  DRIVER) 


(DEFN  F4D  (LAMBDA  0 
(INIT) 

(LOOP 

(CLRSCRN) 

(DISPLAY  (QUOTE  (—  PLEASE  SELECT  A  NUMBER  TO  ENTER/EXIT  THE  SYSTEM  ---))) 
(LOOP 
(TERPRI) 

(DISPLAY  (QUOTE  (0  «  EXIT  THE  SYSTEM))) 

(DISPLAY  (QUOTE  (1  *  AIRCRAFT  DIAGNOSTICS))) 

(DISPLAY  (QUOTE  (2  *  KNOWLEDGE  BASE  MANAGEMENT))) 

(SETQ  SECT  (READ)) 

((MEMBER  SECT  (QUOTE  <0  1  2)))  T) 

(SOUND  8  IS) 

(TERPRI) 

(DISPLAY  (QUOTE  (#  »  »  SELECT  ONLY  FROM  THE  MENU  6IVEN  *  1  «))) 

(DEELAY  222)  (CLRSCRN))  ZEND  OF  INNER  LOOP  Z 
(COND  ((EQUAL  SECT  1)  (DIAS)) 

((EQUAL  SECT  2)  (KBMS))) 

((EQUAL  SECT  0) 


/  / 


83:  (DISPLAY  (QUOTE  (mmmt*  PROGRAM  EXIT  «#«#•«#»  )))  T)))) 

86: 

87:  1 
88: 

89: 

90: 

91: 

92: 

93: 

94:  X 
95: 

96:  (DEFN  DIA6  (LAMBDA  0 
97:  (CLR5CRN) 

98:  (DISPLAY  C  •#»*#*  F-4D  PROPULSION  SYSTEM  DIAGNOSTICS  ♦*♦«)) 

99:  (TERPRI  2) 

100:  (LOOP 

101:  (SETQ  Q-LST  NIL) 

102*.  (SETQ  MENU  99)  1  NULL  ENTRY  IN  MENU  X 

103:  (SELAREA)  X  GET  PROBLEM  STATEMENT  AND  SELECT  PORTION  OF  DATABASE  X 

104:  (COND  ((NOT  (EQUAL  MENU  0)) 

105:  (SETQ  RSLT  NIL) 

106:  (CLRSCRN) 

107:  (DISPLAY  (QUOTE  (>>>>>  PLEASE  ANSWER  THESE  QUESTIONS  <<<<<))) 

108:  (TERPRI) 

109:  (EVALKB  )  X  EVALUATE  THE  KN0NLED6E  BASE  AREA  SELECTED  X 

110:  (TERPRI) 

111:  (SOUND  21  12) 

112:  (DISPLAY  <«*««==  ACTION  RECOMMENDED  TO  CORRECT  AIRCRAFT  PROBLEM  »*«=««)) 

113:  (TERPRI)  (DISPLAY  (CAR  RSLT))  (TERPRI) 

114:  (DISPLAY  (sssssssssssssssssssssssssssssssssssssssssssssssssssssssssssxsssssss) ) 

113:  (TERPRI  2) 

116:  (DISPLAY  (???  MOULD  YOU  LIKE  TO  REVIEW  THE  QUESTIONS  ASKED  ???)) 

117:  (COND  ((MEMBER  (READ)  TRESP) 

118:  (CLRSCRN)  (PRN-Q-LST) ) 

fto*  it  iri  RcrRMin 

120:  (TERPRI)))  X  END  OF  OUTER  CONDITION  X 

121:  (TERPRI  2) 

122:  (DISPLAY  (QUOTE  (???  MOULD  YOU  LIKE  TO  DIAGNOSE  ANOTHER  AIRCRAFT  PROBLEM  ???))) 

123:  ((NOT  (MEMBER  (READ)  TRESP))  T) 

124:  (CLRSCRN))  X  END  OF  LOOP  X 


FUNCTION:  DETERMINES  THE  APPROPRIATE  AREA  OF  THE  EN6INE  SYSTEM  TO 

BE  DIAGNOSED  VIA  USER  INPUT.  LOADS  THAT  AREA  OF  THE  DATABASE 
AND  CALLS  'DETERM'  TO  NAVI6ATE  THROUGH  THE  PRODUCTIONS  TO 
FIND  A  SOLUTION  TO  AN  AIRCRAFT  PROBLEM. 

MODULES  CALLED:  EVALKB,  SELAREA,  PRNQLST 
CALLING  MODULES:  F4D 
MODULE  NUMBER:  2.0 


123:  (CLRSCRN))) 


,2A: 

127:  1  FUNCTION:  CALLS  THE  ROUTINE  ’DETERH’  TO  TRAVERSE  THE  SELECTED  KNOWLEDGE  BASE 
120:  AREA.  IF  THE  CORRECTIVE  ACTION  IS  NOT  FOUND  IN  THAT  AREA,  ANOTHER 

129:  KNOWLEDGE  BASE  AREA  IS  LOADED  AND  THE  ROUTINE  IS  REPEATED. 

130:  NODULES  CALLED:  DETERH,  LOADDB 

131:  CALLING  NODULES:  D1A6 

132:  NODULE  NUHBER:  2.1 

133:  Z 

134: 

13S:  (DEFN  EVALKB  (LAHBDA  0 

136:  (DETERH  )  Z  DETERMINE  SOLUTION  TO  PROBLEH  Z 

137:  ((NOT  IHEHBER  (CAAR  RSLT)  DBASES) )  T) 

138:  Z  SETUP  FOR  LOADINS  NEW  AREA  OF  KNOWLEDGE  BASE  Z 

139:  (SETfi  DBSEL  (PACK  (D  (PACK  (B  (CAAR  RSLT))))))  Z  GET  NEN  DATABASE  AREA  NANE  Z 

140:  (SOUND  10  IS) 

141:  (SETO  Al-5  (CAR  (PACK  (A  (CAAR  RSLT))))) 

142:  (DISPLAY  (QUOTE 

143:  (m  CORRECTIVE  ACTION  CAN  NOT  BE  FOUND  IN  THIS  AREA  *♦#))) 

144:  (TERPRI) 

145:  (DISPLAY  (APPEND  (QUOTE  («*  TRY  THE  )) 

146:  (APPEND  (CAR  Al-5)  (QUOTE  (  SUB-SYSTEH  »*))>)> 

147:  (LOADDB)  Z  LOAD  THE  NEN  DATABASE  AREA  Z 

148:  (EVALKB)  Z  REPEAT  THE  EVALUATION  ROUTINE  Z 

149:  (SETQ  PREDBA  DBSEL)))  Z  REHENBER  LAST  KNOWLEDGE  BASE  AREA  LOADED  Z 

ISO: 

151: 

152: 

153: 

154:  Z  FUNCTION:  OBTAINS  SUSPECTED  KNOWLEDGE  BASE  AREA  FROH  USER  Z 

155:  Z  NODULES  CALLED:  PROBAREA,  LOADDB 

156:  CALLING  NODULES:  SELAREA 

157:  NODULE  NUHBER:  2.2.2 

158:  Z 

159:  (DEFN  UAREA  (LAHBDA  0 
160:  (TERPRI  2)  (SOUND  9  18) 

161:  (DISPLAY  'HORE  INFORMATION  IS  NEEDED  TO  DETERHINE  WHICH  SUBSYSTEH  TO  TROUBLESHOOT!!') 
162:  (TERPRI  2) 

163:  (DISPLAY  (QUOTE  (???  IN  NHICH  AREA  DO  YOU  SUSPECT  THE  PROBLEH  TO  BE  LOCATED  ???))) 

164:  (PROBAREAS)  Z  ASK  USER  FOR  HELP  IN  DETERHININ6  PROBLEH  AREA  Z 

165:  ((EQUAL  HENU  0)  T)  Z  EZIT  IF  0  Z 

166:  (CLRSCRN) 

167:  (SETQ  DBSEL  (PACK  (D  (PACK  (B  HENU)))))  Z  BUILD  DATABASE  NANE  Z 

168:  (LOADDB)  Z  LOAD  SELECTED  DATABASE  Z 

169:  ))  Z  END  OF  UAREA  Z 


170: 

171:  1  function:  query  user  for  knowledge  base  area  to  use  kith 
172:  DIAGNOSTICS  AND  KN0NLED6E  BASE  MODIFICATIONS. 

173!  NODULES  CALLED:  NONE 

174:  CALLING  NODULES:  UAREA,  HODAREA 

175:  MODULE  NUMBER:  2.2.2. 1 

176:  z 

177: 

178:  (DEFN  PROBAREAS  (LAMBDA  0 
1791  '  (TERPRII 

180:  (DISPLAY  PLEASE  SELECT  THE  DESIRED  AREA:  «*«*) 

181:  (LOOP 

182:  (TERPRI) 

183:  I  DETERMINE  AREA  FOR  DIAGNOSIS  Z 

184:  (DISPLAY  (QUOTE  (0  =  RETURN  TO  START  OF  SYSTEM))) 

185*.  (DISPLAY  (QUOTE  (1  «  AFTERBURNER  AREA))) 

186:  (DISPLAY  (QUOTE  (2  *  COMPRESSOR  AREA))) 

187:  (DISPLAY  (QUOTE  (3  -  FUEL  AREA))) 

188:  (DISPLAY  (QUOTE  (4  -  IGNITION  AREA))) 

189:  (DISPLAY  (QUOTE  (5  *  LUBRICATION  AREA))) 

190:  (DISPLAY  (QUOTE  (??  YOUR  CHOICE  ??))) 

191:  (SETQ  MENU  (READ)) 

192:  ((MEMBER  MENU  HVAL)  T)  Z  DETERMINE  IF  SELECTION  IS  ON  MENU  Z 

193:  (SOUND  7  21) 

194:  (DISPLAY  (QUOTE  (t  *  *  PLEASE  MAKE  YOUR  SELECTION  FROM  THE  MENU  PROVIDED  «  t  •))) 

195!  (DEELAY  200)  (CLRSCRN))  Z  END  OF  INNER  LOOP  Z 
196:  ))  Z  END  OF  PROBAREAS  Z 

197: 

198: 

199: 

200: 

201:  Z  FUNCTION:  LOAD  SELECTED  KNOHLEDGE  BASE  AREA  FROM  DISK  Z 
202:  Z  MODULES  CALLED:  NONE 
203:  CALLING  MODULES:  UAREA,  EVALKB,  HODAREA 

204:  MODULE  NUMBER:  2.1.2 

205:  Z 
206! 

207:  (DEFN  LOADDB  (LAMBDA  0 

208:  (COND  ((NOT  (EQUAL  DBSEL  PREDBA))  ZCHECK  PREVIOUSLY  LOADED  DATABASE  Z 

209:  (TERPRI) 

210:  (DISPLAY  (NCONC 

211:  CM  PLEASE  WAIT  WHILE  LOADING:  )  (CONS  DBSEL  LIB))) 

212:  (SOUND  7  14) 

213:  (SETQ  DBASE  (READ  (RDS  DBSEL  LIB)))  Z  LOAD  SELECTED  KN0NLED6E  BASE  AREA  Z 

214:  (RDS))  Z  RETURN  INPUT  CONTROL  TO  KEYBOARD  Z 

215:  (T  (DISPLAY  aM»  KNOWLEDGE  BASE  AREA  CURRENTLY  LOADED  Mf) 

216:  (DEELAY  225))) 

217:  (SETQ  PREDBA  DBSEL)  Z  REMEMBER  LAST  DATABASE  LOADED  Z 

218:  ))  Z  END  OF  LOADDB  Z 


a 


4  <'•' 


function:  interacts  mith  the  user  to  determine  a  solution  to  the  aircraft 

PROBLEM.  THIS  IS  THE  ’PRODUCTION  INTERPRETER’  FDR  THE  SYSTEM. 
NODULES  CALLED:  NONE 
CALLIN6  NODULES:  EVALKB 
NODULE  NUHBER:  2.1.1 


(OEFN  DETERH  (LAHBDA  0  X  PRODUCTIONS  USED  FOR  DIAGNOSIS  X 

X  ARE  OBTAINED  FRON  CURRENT  DATABASE  X 

(SETO  PROD  DBASE) 

(LOOP 

(SETO  OUES  (CAAR  PROD))  X  FIND  QUESTION  PART  X 
(COND  ((EQUAL  (CADR  SUES)  ") 

(SETO  OUES  (CAR  OUES))) 

((NULL  (COR  QUES)) 

(SETO  OUES  (CAR  OUES)))) 

(LOOP 

(DISPLAY  (APPEND  SUES  (QUOTE  (???)))) 

(TERPRI) 


(SETO  RESP  (READ))  X  SET  ANSWER  FRON  USER  X 

( (NEHBER  RESP  VALRESP)  X  CHECK  FOR  VALID  ANSNER  X 

( (HENBER  RESP  TRESP) 

(SETO  PROD  (CDR  PROD)))  X  TRUE  PART  OF  PRODUCTION  I 

(T  (SETQ  PROD  (CDAR  PROD))))  XFALSE  PART  OF  PRODUCTION  X 

(SOUND  7  21) 

(DISPLAY  (QUOTE  («  «  «  «  I  DID  NOT  UNDERSTAND  YOUR  ANSNER  »•»•))> 
(TERPRI)  (DISPLAY  (QUOTE 

(•  •  »’  'THE  ONLY  VALID  ANSWERS  NHICH  I  UNDERSTAND  ARE  ':'))) 
(DISPLAY  (NCONC  (QUOTE  ('  '))  VALRESP)) 

(TERPRI))  X  END  OF  INNER  LOOP  X 

(SETO  L-LST  (APPEND  (OUOTE  (QUESTION  ==))  DUES)) 

(SETO  R-LST  (APPEND  (OUOTE  (?  -  ANSNER  «))  (RESP))) 

(SETQ  OR-LST  (APPEND  L-LST  R-LST)) 

(SETO  O-LST  (CONS  QR-LST  O-LST) )  XSAVE  QUESTIONS  AND  ANSNERS  X 
(SETQ  RSLT  PROD)  X  SAVE  RESULT  X 

((NULL  (CDR  PROD))  PROD)  X  RESULT  IS  FOUND  ON  TRUE  SIDE  X 
((NULL  (CDAR  PROD))  PROD)))))  X  RESULT  FOUND  ON  FALSE  SIOE  X 


257: 

258:  1  function:  shows  the  list  of  questions  asked  and  the  answer  input  by 

259:  THE  USER.  THIS  NAY  BE  HELPFUL  IN  DETERHININ6  ALTERNATE 

260:  SOLUTIONS  FOR  UPDATE  TO  THE  DATABASE. 

261:  NODULES  CALLED:  NONE 

262:  CALLIN6  NODULES:  DIA6 

263*.  NODULE  NUNBER:  2.3 

264:  I 
265: 

266:  (DEFN  PRN-Q-LST  (LANBDA  0 

267:  (DISPLAY  (QUOTE  «  <  <  <  QUESTIONS  AND  ANSWERS  USED  TO  DETERNINE  SOLUTION  >>>»)) 
268:  (TERPRI) 

269:  (SETQ  HLD  (REVERSE  fl-LST)) 

270:  (LOOP 

271!  ((NULL  HLD)  T) 

272:  (DISPLAY  (CAR  HLD))  (TERPRI) 

273:  (SETQ  HLD  (CDR  HLD))))) 

274: 

275: 

276: 

277: 

278: 

279: 

280: 

281: 

282:  Z  FUNCTION:  KNOWLEDGE  BASE  NANAGENENT  DRIVER  ROUTINE.  QUERIES 
283:  USER  FOR  VALID  PASSWORD  AND  ENVOKES  HODIFY  ROUTINES. 

284:  NODULES  CALLED:  HODKB 

285:  CALLIN6  NODULES:  F4D 

286:  NODULE  NUNBER:  3.0 

287:  Z 
288: 

289:  (DEFN  KBNS  (LANBDA  0 
290:  (SOUND  15  20)  (TERPRI) 

291:  (DISPLAY  (QUOTE  (PASSWORD  ???))) 

292:  ((EQUAL  (READ)  DWSSAP)  Z  HATCH  ON  USER  PASSWORD  I 

293:  (HODKB)) 

294:  (DISPLAY  (QUOTE 

295:  (•••  INVALID  PASSWORD,  NO  ACCESS  TO  KNOWLEDGE  BASE  ft*))) 

296:  (SOUND  30  SO)  (DEELAY  100))) 


297: 

298:  2  FUNCTION:  DETERMINE  NHICH  METHOD  OF  MODIFICATION  IS  DESIRED. 

299:  MODULES  CALLED:  HODAREA,  TRAVL,  FINDQA 

300:  CALLIN6  MODULES:  KBMS 

301:  MODULE  NUMBER:  3.1 

302:  2 

303: 

304:  (DEFN  HODKB  (LAMBDA  0 

303:  (CLRSCRN)  (DISPLAY  **  *  =  KN0NLED6E  BASE  MANAGEMENT  OPTIONS:  *)  (TERPRI) 

306:  (DISPLAY  (QUOTE  (0  -  EXIT))) 

307:  (DISPLAY  (QUOTE  (1  *  REVIEN  QUESTIONS  TO  THE  POINT  OF  MODIFICATION)}) 

308:  (DISPLAY  (QUOTE  (2  =  PROCEED  DIRECTLY  TO  THE  POINT  OF  MODIFICATION))) 

309:  (TERPRI)  (DISPLAY  (QUOTE  (NHICH  ?))) 

310:  (SETQ  KBACT  (READ)) 

311:  ((EQUAL  KBACT  1) 

312‘.  (HODAREA)  (TRAVL)  (HODKB)) 

313:  ((EQUAL  KBACT  2) 

314:  (HODAREA)  (FINDQA)  (HODKB)) 

315:  ((NOT  (EQUAL  KBACT  0)) 

316:  (DISPLAY  am  INVALID  SELECTION,  TRY  A6AIN  ♦*«') 

317:  (SOUND  10  20)  (DEELAY  200) 

318:  (HODKB)))) 

319: 

320:  2  FUNCTION:  QUERIES  USER  FOR  KN0HLED6E  BASE  ARE  TO  BE 
321:  USED  DURIN6  MODIFICATION. 

322:  MODULES  CALLED:  PROBAREA,  LOADOB 

323*.  CALLING  NODULES:  HODKB 

324:  MODULE  NUMBER:  3.1.1 

323:  2 

326: 

327:  (DEFN  HODAREA  (LAMBDA  0 
328:  (SETQ  MENU  0) 

329:  (PROBAREAS)  2  SHOM  LIST  OF  KNONLEDGE  BASE  AREAS  2 
330:  ((NOT  (EQUAL  MENU  0)) 

331:  (SETQ  DBSEL  (PACK  (DB  MENU))) 

332:  (LOADOB)))) 


333: 

334:  2  function:  provide  user  nith  directions  for  modification. 

335:  modules  called:  findnooe 

336:  CALL I NS  MODULES:  MODKB 

337:  NODULE  NUMBER:  3.1.2 

338!  X 
339: 

340:  (OEFN  TRAVL  (LAMBDA  0 
341:  (CLRSCRN) 

342:  (DISPLAY  (QUOTE 

343:  (•«•  ANSWER  THE  F0LL0NIN6  QUESTIONS  UNTIL  THE  POINT  IS  REACHED  ***) ) ) 

344:  (DISPLAY  (QUOTE 

345:  (•••  AT  WHICH  MODIFICATION  IS  TO  BE  HADE*.  (AT  THAT  TIME  TYPE  A  hi))) 

346!  (DISPLAY  (QUOTE 

347:  («*■  "O'  IF  THE  QUESTION  IS  TO  BE  MODIFIED V  OTHERWISE  NO  *  •#*#))) 

348:  (DISPLAY  (QUOTE 

349:  (H»  MODIFICATION  WILL  BE  HADE  AND  QUESTIONS  HILL  CONTINUE  TO  hi))) 

350:  (DISPLAY  (QUOTE 

351:  (Hi  BE  ASKED  UNTIL  A  ’CORRECTIVE  ACTION’  IS  DETERMINED*.  *  AT  hi))) 

352:  (DISPLAY  (QUOTE 

353:  (Hi  THAT  POINT  THE  CORRECTIVE  ACTION  CAN  BE  MODIFIED*.  *ih))) 

354:  (TERPRI) 

355:  (DISPLAY  (QUOTE 

356:  <*=  PRESS  ANY  KEY  AND  ’RETURN’  TO  CONTINUE  «))) 

357:  (READ)  (CLRSCRN) 

358:  (SETQ  DQUES  'CORRECTIVE  ACTION') 

359:  (FINDNODE  DBASE))) 

360.* 

361:  X  FUNCTION:  RECURSIVELY  TRAVERSE  THE  KN0NLED6E  BASE  AREA 
362:  UNTIL  THE  SELECTED  QUESTION/ACTION  IS  FOUND. 

363:  NODULES  CALLED:  UPDAT 

364:  CALLING  MODULES:  TRAVL 

365:  MODULE  NUMBER:  3. 1.2.1 

366:  X 
367: 

368:  (DEFN  FINDNODE  (LAMBDA  (NODE) 

369:  ((NULL  (CDR  NODE))  (UPDAT  (CAR  NODE))) 

370:  ((NULL  (CDAR  NODE))  (UPDAT  (CAR  NODE))) 

371:  (COND  ((EQUAL  (CADR  (CAAR  NODE))  ") 

372:  (SETQ  QUEST  (CAAAR  NODE))) 

373:  ((NULL  (CDR  (CAAR  NODE))) 

374:  (SETQ  QUEST  (CAAAR  NODE))) 

375:  (T  (SETQ  QUEST  (CAAR  NODE)))) 

376:  (DISPLAY  (APPEND  QUEST  *???*))  (TERPRI) 

377:  (SETQ  RESP  (READ)) 

378:  (COND  ((MEMBER  RESP  TRESP) 

379:  (FINDNODE  (CDR  NODE))) 

380:  ((MEMBER  RESP  FRESP) 

381:  (FINDNODE  (CDAR  NODE))) 

382:  ((EQUAL  RESP  Q) 

383:  (SETQ  DQUES  'QUESTION*) 

384:  (UPDAT  (CAAR  NODE))) 

385:  (T  (SOUND  8  23) 

386:  (DISPLAY  '•••  THAT  IS  NOT  A  VALID  RESPONSE,  TRY  ASAIN  »♦*') 

387*.  (TERPRI) 


«  jrJK-d 


x  function:  query  user  to  determine  if  correct  question  or 

ACTION  HAS  BEEN  FOUND  AND  MODIFY  IF  DESIRED. 

MODULES  CALLED:  NONE 
CALLINS  MODULES:  FINDNODE,  FINDQA 
NODULE  NUMBER:  3. 1.3.1 
X 

(DEFN  UPDAT  (LAMBDA  (OLDNODE) 

(CLRSCRN)  (SOUND  13  13) 

(DISPLAY  (APPEND  ■■  *  =  1  (APPEND  DQUES  'TO  BE  MODIFIED:  ’))) 
(TERPRI) 

(COND  ((EQUAL  (CADR  OLDNODE)  11 ) 

(SETQ  DNODE  (CAR  OLDNODE))) 

((NULL  (CDR  OLDNODE)) 

(SETQ  DNODE  (CAR  OLDNODE))) 

(T  (SETQ  DNODE  OLDNODE))) 

(DISPLAY  DNODE)  (TERPRI) 

(DISPLAY  (QUOTE 

(???  REPLACE  THIS  INFORMATION  NITH  NEW  INFORMATION  ???))) 

((MEMBER  (READ)  TRESP) 

(CLRNODE  OLDNODE) 

(DISPLAY 

"»  PLEASE  ENTER  THE  NEH  INFORMATION  AND  TERMINATE  NITH  A  !  »') 
(TERPRI) 

(SET  OLDNODE  (READ1N) ) 

(SOUND  10  13)  (TERPRI  2) 

(DISPLAY  '»*  PLEASE  HAIT  WHILE  KNOWLEDGE  BASE  IS  UPDATED  »•♦•) 
(NRS  DBSEL  LIB)  (PRINT  DBASE)  (HRS)) 

(DISPLAY  (QUOTE  (***  MODIFICATION  TERMINATED  »»♦))) 

(TERPRI  3))) 


X  FUNCTION:  QUERIES  USER  FOR  UNIQUE  KNOWLEDGE  BASE  INFORMATION 
TO  BE  MODIFIED.  PROCEEDS  DIRECTLY  TO  THAT  NODE. 

MODULES  CALLED:  UPDAT 
CALLINS  MODULES:  HODKI 
MODULE  NUMBER:  3.1.3 
X 

(DEFN  FINDQA  (LAMBDA  0 
(CLRSCRN) 

(DISPLAY  'iff  THIS  FEATURE  IS  NOT  FULLY  OPERATIONAL,  PRESS  ANY  ♦«■) 
(DISPLAY  '«#*  KEY  AND  ’RETURN’  TO  CONTINUE.  «#'] 

(SOUND  13  13)  (READ))) 


438:  x  function:  query  the  user  for  a  problem  and  then  selects  the  host  probable 

43?:  AREA  OF  THE  KNOKLED6E  BASE  TO  USE  IN  DIAGNOSIS.  IT  SCANS  THE 

440:  PROBLEM  STATEMENT  FOR  KEY  WORDS  ASSOCIATED  WITH  AREAS  OF  THE 

441:  KNOWLEDGE  BASE.  IF  A  KEY  WORD  IS  MATCHED,  THAT  PORTION  OF  THE 

442:  KNOWLEDGE  BASE  IS  LOADED.  IF  A  KEY  WORD  IS  NOT  MATCHED,  THE 

443:  USER  IS  QUERIED  TO  ASSIST  IN  ISOLATING  A  SPECIFIC  AREA. 

444:  MODULES  CALLED:  READIN,  LOADDB,  UAREA 

445:  CALLING  MODULES:  DIAG 

446:  NODULE  NUMBER:  2.2 

447:  I 

448: 

449:  (DEFN  SELAREA  (LAMBDA  0 

450:  (DISPLAY  (QUOTE  («»**  PLEASE  STATE  THE  AIRCRAFT  PROBLEM  IN  CONCISE  WORDS  *#»»))> 
451:  (DISPLAY  (QUOTE  (»«»  TERMINATE  YOUR  STATEMENT  WITH  A  ’!’  AND  A  RETURN  *«))) 

452:  (DISPLAY  (QUOTE  (WHAT  IS  THE  PROBLEM?))) 

453:  (TERPRI) 

454:  (SETQ  PROBLN  (READIN)) 

455:  (SETQ  CNT  1) 

456:  (COND  ((LOOP 

457:  (SETQ  TPROB  PROBLM) 

458:  (SETQ  AREA  (PACK  (SETQ  AREA  (B  CNT)))! 

459: 

460:  ((LOOP 

461:  (SETQ  CKPR  (CAR  TPROB)) 

462:  ((MEMBER  CKPR  (EVAL  AREA))  T) 

463:  (SETQ  TPROB  (CDR  TPROB)) 

464:  ((EQUAL  TPROB  NIL)  NIL))  T)  X  END  OF  INNER  LOOP  X 

465:  (SETQ  CNT  (PLUS  CNT  D) 

466:  ((EQUAL  CNT  6)  (SETQ  AREA  NIL)  NIL)))) 

467*.  (COND  ((NOT  (EQUAL  AREA  NIL)) 

468:  (SETQ  Al-5  (CAR  (PACK  (A  CNT)))) 

469:  (TERPRI) 

470:  (SETQ  AREAHS6  (APPEND  (QUOTE  (•*  PROBLEM  APPEARS  TO  BE  IN  THE  )) 

471:  (APPEND  (CAR  Al-5)  (QUOTE  (  SUBSYSTEM  »*))))) 

472:  (DISPLAY  AREAMSS) 

473:  (TERPRI) 

474:  (SETQ  DBSEL  (PACK  (D  AREA)))  X  BUILD  DATABASE  NAME  X 

475:  (LOADDB)  T)  X  LOAD  SELECTED  DATABASE  AREA  X 

476:  (T  (UAREA)))))  X  QUERY  USER  FOR  MORE  INFORMATION  PRIOR  TO  X 

477:  X  LOADING  SELECTED  DATABASE  AREA  I 
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THE  FOLLOWING  FUNCTIONS  ARE  USED  TO  PRODUCE  SPECIAL  EFFECTS  TO 
THE  USER  DURIN6  OPERATION  OF  THE  SYSTEM.  THESE  FUNCTIONS  APPLY 
MAINLY  TO  THE  APPLE  11+  NICROCOHPUTER  AND  ARE  NOT  NECESSARILY  A 
FEATURE  OF  THE  EIPERT  SYSTEH. 


(DEFN  SOUND  (LAMBDA  (Fi  Dl) 

(SETO  CNT  11 

(LOOP 

((EQUAL  CNT  3)  T) 

(BEEP  FI  Dl) 

(SETO  CNT  (PLUS  CNT  1))))) 


X  FUNCTION:  DISPLAYS  MESSAGES  ON  CRT  NITHOUT  PARENTHESES 
X 


(DEFN  DISPLAY  (LAMBDA  (LST) 
((NULL  LST)  (TERPR1)) 

(PRIN1  (PACK  ('  '  (CAR  LST)))) 
(DISPLAY  (COR  LSI)))) 


X  FUNCTION:  CLEARS  CRT  AND  RETURNS  CURSOR  TO  LEFT  UPPER  CORNER 
X 

(DEFN  CLRSCRN  (LAMBDA  0 
(SETO  HOME  (ASCII  30)) 

(TERPRI  23)  (DISPLAY  HOME)  (PRINT  HONE))) 


X  FUNCTION:  PROVIDES  DELAYS  FOR  MESSAGES  DISPLAYED  ON  CRT 
X 

(DEFN  OEELAY  (LAMBDA  (WHILE) 

(SETO  CNT  0) 

(LOOP 

((EQUAL  CNT  WHILE)  T) 

(SETO  CNT  (PLUS  CNT  1))))) 


x  function:  returns  INPUT  to  KEYBOARD  and  begins  execution  of  program. 
X 


331:  (FAD  (RDS)I 


C-14 


v.vlv. 


APPENDIX  D: 


User's  Guide 

This  guide  provides  step-by-step  procedures  for 
operation  of  the  Maintenance  Expert  System  (MES)  developed 
in  this  text.  The  disk  containing  the  MES  can  be  obtained 
by  contacting  any  member  of  the  committee  for  this  thesis. 
The  MES  was  developed  and  implemented  using  an  Apple  11+ 
microcomputer  with  the  following  resources: 

CPM  operating  system 

LISP  language  interpreter 

(Microsoft,  Version  2. IS,  19S2) 

64K  RAM 

Dual  Disks  (256k)  (only  1  drive  required) 

81  Character  Display 

NOTE:  Prom  this  point  onward,  it  is  assumed  that  the  user 

is  familiar  with  the  operations  of  the  Apple  and  the  CPM 
operating  system.  Please  read  completely  through  this  guide 
prior  to  using  the  system. 


System  Boot 


Place  the  CPM  Master  Disk  in  drive  A. 

Turn  the  power  on  to  the  monitor  and  computer.  At 
this  time  the  computer  will  boot  from  drive  A  and 
when  finished,  an  *A> '  will  appear  on  the  CRT 
screen.  If  this  does  not  occur,  reboot  or  seek 
assistance. 

(Dual  drive  systems)  Place  the  LISP  language  disk 
in  drive  B  and  proceed  with  step  #4. 

(Single  drive  systems)  Remove  the  CPM  master  disk 
and  replace  it  with  the  LISP  language  disk.  Omit 
step  #4. 

Type  'B:'  and  press  'Return'.  This  assigns  drive 
'B'  as  the  default  disk  while  using  the  system.  A 
' B> '  will  appear  on  the  screen. 


Loading  the  MES 


Type  'MULISP  F4MES*.  This  loads  the  LISP 
interpreter  and  the  system  loadable  file  con¬ 
taining  the  expert  system.  The  MULISP  logo  will 
appear  on  the  screen  while  the  LISP  disk  is  being 
read.  After  a  few  seconds  the  '$'  prompt  of  LISP 
will  appear  on  the  screen. 

Type  ' (F4D) '  and  press  'RETURN'.  This  envokes  the 
MES  driver  routine  for  execution  of  the  system. 


NOTE: 


The  disk  drive  containing  the  LISP  language  disk  will  be  the 
disk  used  during  read/write  operations  of  the  MES.  If  an 
error  message  appears  on  the  CRT,  take  appropriate  actions. 
Otherwise,  the  MES  will  be  loaded  and  execution  will  begin 
by  displaying  a  screen  full  of  information  about  the  MES  to 
the  user.  From  this  point  the  user  simply  follows  the 
directions  provided  by  the  MES. 
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The  MES  can  be  exited  by  following  the  menu  directions 
provided  on  the  CRT.  This  form  of  exit  will  return  the 
operation  level  to  LISP  at  which  time  a  '$'  will  appear  on 


the  CRT.  A  'CTRL-C'  can  then  be  entered  to  exit  LISP  and 
return  the  user  to  the  CPM  operating  level. 

CAUTION:  The  CPM  master  disk  must  be  in  one  of  the  disk 

drives  when  the  'CTRL-C'  is  used. 

Output  to  Printer 

The  user  can  direct  the  information  viewed  on  the  CRT 
to  the  printer  to  obtain  a  hardcopy  document  of  his  session 
with  the  MES.  To  toggle  the  printer  on/off,  enter  a  'CTRL- 
P'  at  any  point  within  the  operation  of  the  MES. 


APPENDIX  E: 


Structure  and  Contents 
of 

MES  Data  Files 


The  following  pages  provide  the  structure  and  contents 


of  the  five 

data  files 

used  in 

the 

development 

and 

implementation 

model  for 

this  MES. 

The 

file  names 

and 

associated  subsystems  of  the  aircraft  propulsion  system  are 
as  follows: 


DBl  — 

Afterburner 

DB2  — 

Compressor 

DB3  — 

Fuel 

DB4  — 

Ignition 

DB5  — 

Lubrication 

E-l 


'-'  V  ■'  :  ■  rfwiw.  «\ « 
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l:  1  IHWIHHiH  DB1.LII  »•«♦**»**»#»§»  I 

2: 

3:  (((DELAYED  OR  NO  AFTERBURNER  LIGHT)  ( (ENGINE  SLON  OUT  OF  AFTERBURNER) 

4:  (2)) 

3:  ((THROTTLE  SYSTEM  RI66ED  PROPERLY)  (REPLACE  NORN  PARTS  AND  RERIS  SYSTEM)) 

A:  ((A/B  PUMP  VENT  DRAININS  PROPERLY)  (REPLACE  A/B  PUMP  VENT  VALVE)) 

7:  ( (IGNITOR  FILTER  UNION  CLEAN  AND  POSITIONED  PROPERLY)  (CLEAN  AND  REPOSITION  UNION)) 

8:  ( (SIGNAL  PRESENT  FROM  MAIN  FUEL  CONTROL  TO  A/B  FUEL  PUMP  ON  RETARD) 

V:  (REPLACE  A/B  FUEL  PUMP))  (CLEAN  A/B  FUEL  SHUTOFF  VALVE)) 

10:  (  (TORCH  I6NIT0R  LIGHTING  PROPERLY) 

1C  ( (IGNITOR  PLU6  DEPTH  CORRECT)  (ADJUST  PLUG  DEPTH)) 

12:  ((IGNITOR  ORIFICES  AND  GASKET  CLEAN)  (CLEAN  OR  REPLACE  PARTS)) 

13:  ((A/B  IGNITION  SNITCH  OPERATING  PROPERLY) 

14:  (REPLACE  A/B  IGNITION  SNITCH))  (CHECK  PONER  SOURCE  AND  CIRCUITS)) 

13:  ((SPRAYBARS  BULGED  OR  BROKEN)  (CHAN6E  A/B  PRESSURE  VALVE)) 

16:  (REPLACE  SPRAYBARS)) 

17*. 

18: 

19: 

20: 

21: 

22:  Z  ft##*#**##**##*#*  DB2.LIB  hhhhhhhwI 
23: 

24: 

23:  ( ( (ENGINE  ROUGH  OR  VIBRATIN6)  (3))  ( ( (FOD  EVIDENCE  IN  COMPRESSOR  AREA)) 

26:  ( (ENGINE  MOUNTS  SECURE)  (REPLACE  OR  RETORQUE  MOUNTS)) 

27:  ((HYDRAULIC  PUMP  COMPONENTS  SECURE)  (REPLACE  DEFECTIVE  COMPONENTS)) 

28:  ((VARIABLE  VANES  FQLLQM  SCHEDULE)  (RI6  VARIABLE  VANES)) 

29:  ((SOAP  CHECK  GOOD)  (SEND  ENGINE  TO  HIGHER  LEVEL  MAINTENANCE)) 

30*.  (RUN  ENGINE  ON  TEST  STAND  FOR  VIBRATION  CHECK))  (REFER  TO  -2  -8  SECTION  XII  FOR  REPAIR)) 


E-2 


X  mmmtmtHm  DB3.L1B  * 


1 


(HE6T  HI6H  AT  HIL  POWER)  (((EOT  LON  AT  FULL  THROTTLE))  ((ENGINE  SLOW  TO  ACCELERATE) 
(5))  X  TRY  AREA  S  X 

(<F0D  IN  COMPRESSOR  OR  TURBINE  AREA)  ((SPECIFIC  GRAVITY  ADJUSTMENT  CORRECT) 

(ADJUST  SPECIFIC  GRAVITY  FOR  FUEL)) 

( (COP  LINE  LEAKING)  ((BLEED  AIR  DUCTS  LEAKING) 

((VARIABLE  VANE  TRACKING  PROPERLY)  (RERIS  VARIABLE  VANES)) 

(CHECK  EXHAUST  NOZZLE  RIGGINS))  (TIGHTEN  COMPONENTS)) 

(REPLACE  NASHERS  AND  TOROUE  FITTINGS))  (REFER  TO  -2  -8  SECTION  XII  FOR  REPAIR)) 
(REFER  TO  -2  -0  PARA  2  -104)) 

HJETCAL  ANALYSIS  SHOWS  SYSTEM  READS  CORRECT)  (REPLACE  FAULTY  PARTS)) 

((OVERTEMP  EXCEEDED  SERVICE  LIMITS) 

( (ENGINE  CONTROL  CIRCUITS  WITHIN  LIMITS  ON  JETCAL)  (REPLACE  FAULTY  PARTS)) 

(ADJUST  E6T  AT  AMPLIFIER  AND  CHECK  TEMP))  (SEND  ENGINE  TO  HIGHER  LEVEL  MAINTENANCE)) 
X  ttmtmtmt*  DB4.LIB  X 


( ( (ENGINE  ROTATION  600D)  ((CHECK  AUXILIARY  POWER  CART  AND  TRY  RESTART)  )) 
((FUEL  FLOW  600D)  ((MANIFOLD  SHUTOFF  VALVE  OPERATIONAL) 

(RUN  ENGINE  TO  CHECK  THROTTLE  CUTOFF  SNITCH  AND  REEVALUATE  PROBLEM)) 
((PONERPLANT  RIGGING  GOOD)  (RERIG  SYSTEM)) 

(INSPECT  DRIVE  AND  REPLACE  FUEL  PUMP)) 

((DOTH  IGNITOR  PLU6S  INOPERATIVE) 

((28  VDC  AT  INPUT)  (CHECK  IGNITION  HIRING)) 

(REPLACE  IGNITION  UNIT))  (CHECK  28  VDC  IGNITION  CIRCUIT)) 

,1  HHtHHHIHHHIl  DBS.  LIB  HiHHHHHHH  X 


(((HIGH  OIL  CONSUMPTION)  ((HIGH  OIL  PRESSURE) 

((LON  OIL  PRESSURE) 

(THERE  IS  NOTHING  HR0N6  NITH  THIS  AIRCRAFT,  CHECK  THE  CREN)) 

((OIL  TANK  SERVICED  PROPERLY)  (SERVICE  OIL  TANK  AND  RECORD)) 
((OIL  FLOHS  FROM  PUMP)  (FLUSH  OIL  SYSTEM  AND  REPLACE  PUMP)) 
(REFER  TO  -2-11  FOR  REPAIR)) 

((HIGH  PRESSURE  DETECTED  IN  A/B)  (FLUSH  SYSTEM  AND  RUN  ENGINE)) 
(NORMAL  CONDITION  IN  A/B)) 

KENBINE  APPEARS  TO  HAKE  OIL) 

((ENGINE  HAS  HISTORY  OF  HIGH  OIL  USE) 

((MORE  THAN  1  QUART  IN  GEARBOXES)  (OIL  USE  HAY  BE  OK)) 

(CLEAN  AND  REPAIR  6EARB0XES) ) 

(HIGHER  LEVEL  MAINTENANCE  REQUIRED) ) 

(REPAIR  LEAKING  LUBE  OR  HYDRAULIC  VALVES)) 


►  ^  •  *  «• 
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-"However,  there  are  some  daily  activities  in  which  the 
human  must  perform  manual  tasks.  One  such  area  is  aircraft 
maintenance.  The  current  manual  procedures  in  this  area  are 
very  strenuous  and  time  consuming.  This  text  investigates 
only  one  feature  of  those  manual  procedures,  i.e.  diagnosis 
of  aircraft  malfunctions., 


This  text  provides  design  considerations  for  imple¬ 
mentation  of  an  ^expert  system*  to  assist  in  the  diagnosis 
of  aircraft  problems.  It  illustrates  the  characteristics 
required  for  an  automated  diagnostic  system  to  assist  the 
average  aircraft  technician  in  the  performance  of  his/her 
duties.  The  design  of  a  ^knowledge  base*  and  ^inference 
procedure*  for  such  a  system  are  presented.  A  working 
system  model  was  developed  on  a  microcomputer  to  demonstrate 
the  feasibility  for  a  full  scale  maintenance  expert  system. 
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